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

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

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