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

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

География фамилии узкая. Лексуковы встречаются в основном на севере европейской части России — в Архангельской, Вологодской областях, а также в Зауралье, куда переселенцы уходили в XVII–XVIII веках. Это согласуется с севернорусским типом фамилий: суффикс -ук в сочетании с -ов характерен для Поморья и бывших новгородских земель. Сословно носители фамилии почти наверняка были крестьянами или посадскими людьми — в дворянских родословных книгах Лексуковы не значатся.

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