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