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

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

Сама фамилия образована с помощью суффикса -к(а), который в русских фамилиях встречается нечасто. Обычно он свойствен украинской и белорусской традиции (сравните: Шутька, Приходько). В русском ономастиконе фамилии на -ка чаще всего имеют «малороссийские» корни или происходят из южнорусских говоров. Поэтому, скорее всего, предки носителей фамилии Залетка жили на границе великорусских и малороссийских земель, где прозвища на -ка были обычным делом.

Словообразовательная модель проста: от прозвища Залётка (или Залётко) отбросили окончание и получили фамилию. По сути, это застывшее прозвище, которое так и не обросло типичными фамильными суффиксами -ов или -ин. Такие «неоформленные» фамилии — один из признаков более позднего закрепления: их фиксировали в документах уже в XIX веке, когда прозвище просто записывали как есть, без переделки в притяжательную форму.

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