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

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

Модель образования типична для русских фамилий: суффикс -ов указывает на принадлежность («чей?»), то есть Леньков буквально означало «сын Леньки» или «потомок Леньки». Со временем форма женского рода — Ленькова — закрепилась за носительницами фамилии по тому же принципу.

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