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