Uzvārds "Kostjučenko" ir slavisks (krievu/ukraiņu/baltkrievu) cilmes uzvārds, kas veidots no personvārda "Kostjantins" (Konstantīns) vai tā saīsinātās formas "Kostja". Tas pieder pie patronīmisko uzvārdu grupas, kas norāda uz cilvēka radniecību ar kādu vīrieti ar šādu vārdu (piemēram, "Kostjučenko" burtiski varētu nozīmēt "Kostjanta/Konstantīna dēls").
Slaveni cilvēki ar šo uzvārdu:
1. Andrejs Kostjučenko — krievu hokejists.
2. Aleksandrs Kostjučenko — padomju un krievu teātra un kino aktieris.
3. Vjačeslavs Kostjučenko — padomju airētājs, olimpiskais čempions.
4. Tatjana Kostjučenko — krievu aktrise.
Uzvārds ir izplatīts Krievijā, Ukrainā, Baltkrievijā un citās bijušās PSRS valstīs.