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

Суффикс -ин указывает на принадлежность: «чей?» — «Леохин», то есть сын, потомок Леохи. Такая модель — одна из самых распространённых в русской ономастике, наряду с -ов/-ев. Интересно, что имя Леон в святцах встречается нечасто; самый известный святой с этим именем — Леон Тавматург (чудотворец). Возможно, предки Леохиных получили фамилию в честь этого святого, но точно сказать, в какой именно местности и когда это произошло, сейчас трудно: письменные источники по крестьянским фамилиям центральной России появляются поздно, в основном после ревизий XVIII–XIX веков.

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