Kostenko (Ukrainian: Костенко) is a Ukrainian surname.
It is a surname of patronymic derivation, based on the name of Kost (Кость), Kostyantyn (Костянтин) or 'Constantine (name)' and literally meaning "child of Kost".
It may refer to the following notable people: