Uzvārds "Naumenko" ir ukraiņu cilmes, izveidots no personvārda Naum (no ebreju-dziedātāja Nahuma vārda, kas nozīmē "mierinātājs" vai "ērtības"). Tas pieder pie patronīmisko uzvārdu grupas, kas veidoti, pievienojot piedēkli "-enko", kas vēsturiski norādīja uz "dēlu" vai piederību dzimtai.
Slaveni cilvēki ar šo uzvārdu:
1. Aleksandrs Naumenko (dzimis 1972) — Krievijas futbolists un treneris.
2. Valērijs Naumenko (dzimis 1955) — padomju un krievu hokejists, divkārtējs pasaules čempions.
3. Jevgeņijs Naumenko (dzimis 1954) — padomju hokejists, Olimpisko spēļu čempions (1984).
4. Nina Naumenko (1949–2022) — padomju un krievu aktrise.
5. Viktors Naumenko (dzimis 1951) — ukraiņu zinātnieks, specializējies hidrotehnikā.
Uzvārds ir izplatīts Ukrainā, Krievijā un Baltkrievijā.