Uzvārds "Naumenkova" ir slavisks cilmes uzvārds, kas veidots no personvārda "Naume" (no grieķu valodas cēlies vārds "Naum", kas nozīmē "mierinājums") ar piedēkli "-ova", kas norāda uz sieviešu dzimti (piemēram, "Naumenka" meitas nozīmē). Tādējādi tas varētu būt saistīts ar "Nauma meitu" vai piederību Nauma dzimtai.
Slaveni cilvēki ar šo uzvārdu:
1. Jeļena Naumenkova — pazīstama krievu aktrise, kas piedalījusies seriālos "Turgeneva. Klātbūtnes tests" un "Zīmogs".
2. Tatjana Naumenkova — padomju un krievu teātra un kino aktrise, Krievijas Nopelniem bagātā māksliniece.
Šis uzvārds galvenokārt sastopams Krievijā, Baltkrievijā un Ukrainā, kas atspoguļo austrumslāvu onomastikas tradīcijas.