Lietuviškoje kalboje pavardė „Konovalenka“ yra slaviškos kilmės, greičiausiai atėjusi iš ukrainiečių ar baltarusių kalbų. Ji yra sudaryta iš žodžio „konovalas“, kuris reiškia arklių veterinarą arba pasagų kalvį, prie kurio pridėtas priesaga „-enko“ (dažna rytų slavų pavardžių priesaga, rodanti kilmę ar ryšį). Taigi pavardė gali reikšti konovalo (arklių gydytojo) sūnus arba palikuonis.
Įžymūs žmonės su šia pavarde:
Ihoris Konovalenka – buvęs Ukrainos futbolininkas, žaidęs puolėjo pozicijoje.
Oleksandras Konovalenka – Ukrainos futbolo treneris.
Serhijus Konovalenka – Ukrainos diplomatas, buvęs ambasadorius.
Konovalenka kaip pavardė taip pat sutinkama tarp lietuvių, ypač rytų Lietuvoje, dėl istorinių kultūrinių ryšių.