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

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

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

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