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

Чередование согласных х/ш в корне — результат исторических фонетических процессов: древнерусское *лѣхъ (леший) в уменьшительной форме дало Леушка. Суффикс -к- типичен для обиходных имён, а фамильный суффикс -ин указывает на принадлежность: «чей?» — Леушкин, то есть сын или потомок Леушки.

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

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

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