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