Фамилия Залетко — яркий пример того, как прозвище человека может закрепиться за его потомками на века. В основе фамилии лежит глагол «залететь» или более разговорное «залётка». В русских говорах так могли назвать бойкого, неугомонного человека, который «залетает» куда не следует, или, наоборот, того, кто быстро появляется и исчезает. Есть и другая, более конкретная версия: «залёткой» в некоторых регионах называли заезжего, случайного человека, не местного, а также легкомысленного гуляку, который «залётом» приходит в чужие края.

Словообразовательная модель здесь прозрачна: суффикс -к- в украинской и южнорусской традиции часто образует фамилии от глагольных основ (сравните: Несётко, Бросайко). Окончание -о указывает на украинское или белорусское происхождение фамилии. В русском языке аналогичная фамилия звучала бы как Залетков, а форма Залетко характерна для левобережной Украины, юга России и Беларуси. Таким образом, предок носителя фамилии, скорее всего, был выходцем из этих земель.

Интересно, что фамилия Залетко могла возникнуть и в среде казачества, где прозвища нередко давались по характеру или манере поведения. Казак, который лихо скакал, «залетая» в строй противника, или же запоздалый казак, «залетевший» на сборы после всех, тоже мог получить такое прозвище. В любом случае, фамилия не аристократическая, а народная, прозвищная — такие чаще всего встречались среди крестьян, ремесленников и казаков.

В документах фамилия фиксируется с XIX века, преимущественно в Полтавской, Харьковской и Курской губерниях. Встречаются и варианты написания — Залитко (через «и», что отражает местное произношение) или Залётко (с буквой «ё», подчёркивающей ударение на второй слог). Сегодня фамилия Залетко нередка на Украине, в южных областях России, а также в среде потомков переселенцев в Сибири и на Дальнем Востоке.