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

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

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

Фамилия Лелехин редкая, с яркой региональной окраской. Её носители, судя по архивным данным, исторически концентрировались во Владимирской, Костромской и Нижегородской губерниях — как раз на территории распространения того самого диалектного слова. То есть фамилия не выдумана в канцелярии, а родилась из живой народной речи.