Kostenko (Ukrainian: Костенко) is a surname of Ukrainian origin.
It may refer to:
Aleksei Kostenko (born 1984), Russian footballer
Andrzej Kostenko (born 1936), screenwriter, film director, actor, and cinematographer
Dmitri Kostenko (born 1992), Russian football defender
Ekaterina Kostenko (born 1984), Ukrainian pair skater
Elena Kostenko (born 1926), Soviet Russian painter, member of the Saint Petersburg Union of Artists
Ihor Kostenko (1991-2014), Ukrainian journalist and student who died during Euromaidan
Konstantin Kostenko, Soviet sprint canoeist who competed in the late 1960s
Lina Kostenko (born 1930), Ukrainian poet and writer, recipient of the Shevchenko Award (1987)
Olga Kostenko (born 1984), Russian sprint canoeist who has competed since the mid-2000s
Vladimir Kostenko (1903–1967), Ukrainian-born American ballet dancer
Yurii V. Kostenko (born 1945), Ukrainian diplomat
Yuriy Kostenko (born 1951), Ukrainian politician and leader of the Ukrainian People's Party