Фамилия Старденко звучит как типичная украинская, но её основа сразу вызывает вопрос: что за «Стард»? В русском и украинском языках такого корня нет. Разгадка лежит в суффиксе -енко, который в XVI–XVIII веках массово присоединяли к прозвищам и именам на Левобережной Украине, формируя фамилии потомков. Основа же, скорее всего, иноязычная.

Самая вероятная версия — фамилия образована от прозвища Стард, которое могло быть искажением немецкого или голландского слова. Например, «Starr» (упрямый, жесткий) или «Stark» (сильный). В южнорусских и украинских говорах конечные согласные часто оглушались и упрощались: Stark → Старк → Стард. Такое прозвище мог получить переселенец, мастер или солдат из числа приглашённых при Екатерине II иностранцев, осевших на южных землях. Есть и более прозаичный вариант: «стард» — диалектное искажение слова «старт» (начало, забег), но это маловероятно для XVIII века.

Менее убедительна версия о связи с церковным именем Стардух или Стархий (греч. «начальник»). Такие имена встречались в святцах, но давали их крайне редко, и форма Старденко от них почти не прослеживается.

Географически фамилия редкая, её очаги — Полтавская, Черниговская и Харьковская области, а также юг России, куда украинцы переселялись в XIX веке. Носители Старденко — это, вероятно, потомки человека, которого за необычную внешность, характер или профессию прозвали «Стардом», а дети пошли по отцу: чей? — Старденко. Фамилия не указывает на дворянское происхождение: суффикс -енко в массе своей был фамилией казаков, крестьян и мещан, а не шляхты.