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

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

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