Фамилия Лёхины, как и многие русские фамилии на -ин, образована от личного имени или прозвища. В основе лежит имя Лёха — народная, разговорная форма канонического имени Алексей. В переводе с греческого Алексей означает «защитник», «оберегающий». Именно эта версия происхождения считается основной и наиболее очевидной: сначала человека называли Лёхой в быту, а затем его дети и потомки получили фамилию Лёхины, отвечающую на вопрос «Чьи будете?» — Лёхины.

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

В отличие от фамилий на -ов/-ев, которые чаще образовывались от прозвищ и названий профессий, суффикс -ин в фамилии Лёхин указывает на происхождение от имени, оканчивающегося на -а или -я (Лёха). Такой способ словообразования типичен для северных и центральных областей России. Точное время появления фамилии установить сложно, но сам факт её бытования — свидетельство живой народной традиции переделывать церковные имена в привычные, домашние формы, которые затем закреплялись за целыми родами.