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

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

Суффикс -ов в фамилии указывает на принадлежность: «чей?» — Лешуков, то есть сын или потомок Лешука. Такая модель — самая распространённая в русской антропонимии, она закрепилась в XV–XVII веках, когда фамилии стали передаваться по наследству. Точную дату и место появления фамилии Лешуковы установить сложно: подобные «полуимена» возникали в разных регионах независимо, везде, где имя Алексей сокращали до Леша и далее до Лешука.

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