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