Uzvārds "Kostenkova" ir sieviešu dzimtes uzvārds, kas veidots no vīriešu dzimtes uzvārda "Kostenkovs". Tas ir slavisks (krievu) cilmes uzvārds, kas, visticamāk, cēlies no personvārda "Konstantīns" (krievu: Константин), kas nozīmē "noturīgs" vai "pastāvīgs". Uzvārda pamatā varētu būt arī vārds "kost'" (krievu: кость) — "kauls", norādot uz iespējamām senākām nodarbošanām vai īpašībām.
Slavenas personas ar šo uzvārdu:
1. Jeļena Kostenkova — pazīstama krievu šahiste, starptautiskā lielmeistare.
2. Vera Kostenkova — ievērojama padomju un krievu teātra un kino aktrise.
3. Natalija Kostenkova — krievu balerīne, Marijas teātra soliste.
Šis uzvārds sastopams galvenokārt krievvalodīgajā vidē, īpaši Krievijā, Baltkrievijā un Ukrainā.