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

Фамилия построена по стандартной патронимической модели: от имени Лексаш с помощью притяжательного суффикса -ов- (в женском роде -ова). Буквально она означала «дочь (или жена) Лексаша». Такую фамилию получала женщина по отцу или мужу. Мужской вариант — Лексашов.

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