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

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

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