Фамилия Следенко звучит как типичная украинская фамилия, и это первый ключ к её разгадке. Суффикс -енко в украинской ономастике — один из самых распространённых патронимических показателей, означающий «сын» или «потомок». То есть Следенко — буквально «сын Следы» или «потомок человека по прозвищу Следа». Вопрос упирается в то, что скрывается за основой «След-».

Самая прямая версия — прозвище Следа, которое давали человеку, имеющему отношение к следам: возможно, следопыту, охотнику, умеющему читать следы зверей, или, напротив, тому, кто постоянно путался, оставлял за собой заметный след. В русских говорах слово «след» имело и переносные значения: так могли назвать упрямого человека («идти по следу» — настойчиво добиваться своего) или того, кто подражал другим («ходить след в след»). В украинском языке «слід» означает и «след», и «нужда, необходимость», но вряд ли прозвище строилось на абстрактном понятии.

Менее очевидная, но возможная версия — связь с диалектным глаголом «следить» в значении «шпионить, выслеживать». Тогда Следа — это соглядатай, лазутчик. Однако такая трактовка менее вероятна, так как прозвища чаще давали по заметным внешним чертам или роду занятий, а не по тайным.

Фамилия Следенко не относится к числу древних дворянских родов, её носители — в основном крестьяне и казаки из центральной и восточной Украины. Встречается она и в южнорусских областях, граничащих с Украиной, например, в Белгородской и Воронежской областях, что подтверждает миграцию украинского населения в XVII–XIX веках. Интересно, что фамилия не получила широкого распространения — она осталась локальной, что говорит о том, что её носители не были многочисленным родом, а происходили от одного конкретного прозвища в отдельной местности.

В написании фамилии нет вариантов — она всегда пишется через «е» в первом слоге, что исключает путаницу с фамилией Слиденко (от слова «слида» — сырость, мокреть). Следенко — редкий пример украинской фамилии, где основа не связана с личным именем или профессией, а отсылает к действию или качеству, что делает её этимологию особенно прозрачной для тех, кто интересуется бытом предков.