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