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

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

Есть и вторая, менее вероятная версия. Слово «лекс» в северных русских говорах могло означать «лосось» (ср. финское lohi). Тогда Лексук — прозвище рыбака или торговца рыбой. Но эта гипотеза слабая, потому что суффикс -ук в таком значении нехарактерен для северных областей. Правдоподобнее всего — имя Алексей в народном пересказе.

Социальный статус первых носителей, скорее всего, был крестьянским или казачьим. Фамилии на -ук/-юк в массе своей — поздние, они закрепились в XVIII–XIX веках, когда крепостным и государственным крестьянам давали фамилии по отцу. Сословной элиты среди Лексуковых не видно: фамилия не встречается в родословных книгах дворянства. Это фамилия простого люда, у которой нет громкой истории, но есть ясный и живой след в языке.