Старостенко — украинская фамилия. Известные носители:
Старостенко, Александр Игоревич (1961—2013) — российский гитарист. Старостенко, Александр Хрисанфович (1903—1973) — российский инженер, конструктор турбин, лауреат Сталинской и Ленинской премий. Старостенко, Виктор Владимирович (род. 1967) — белорусский историк философии и религиовед. Старостенко, Виталий Иванович (род. 1935) — советский геолог и геофизик. Старостенко, Владимир Иванович (1948—2017) — российский хозяйственный и государственный деятель, министр путей сообщения России (1999). Старостенко, Дмитрий Валерьевич (род. 1973) — советский, российский, белорусский хоккеист. Старостенко, Пётр Захарович (1850—?) — член III Государственной думы, крестьянин.
Примечания