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