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

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

Из известных носителей — Александр Сергеевич Леньков (1943–2014), советский и российский актер театра и кино, народный артист России. Для нескольких поколений зрителей его голос стал родным: он озвучивал Дейла в мультсериале «Чип и Дейл спешат на помощь», Пятачка в «Новых приключениях Винни-Пуха», Баламута в «Чудесах на виражах», а также Стекляшкина и Скуперфильда в «Незнайке на Луне». Фамилия, таким образом, нередко встречается и связывается с узнаваемыми культурными персонажами.