Фамилия Леншина — женская форма, а её мужской вариант Леншин. Это относительно редкая фамилия, и её происхождение стоит искать не в географическом названии, а в личном имени или прозвище.

Словообразовательная модель проста: суффикс -ин указывает на принадлежность. Основа — Ленша. Это краткая, обиходная форма от крестильного имени. В русской антропонимии XVI–XVII веков было распространено имя Лев (от греческого «лев»). В народном произношении оно могло дать уменьшительные варианты: Левша, а затем, через упрощение «вш» в «нш», — Ленша. Подобный переход не уникален: фамилия Левшин (от Левша) хорошо известна, а Леншин — её фонетический «близнец», возникший в говорах, где смягчали или стягивали звуки.

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

В дореволюционных переписях Леншины встречались в основном в центральных губерниях России — в Тверской, Смоленской, Московской. Это были крестьяне и мещане. Фамилия не относится к дворянским, её носители — люди, чей предок носил обиходное имя Ленша, которое со временем закрепилось за всем родом.