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

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

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