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

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

Точное сословие первых Ленкиных не установлено, но фамилии на -ин чаще всего встречались в северных и центральных русских землях, у крестьян и мещан. Окончательно говорить о месте и времени возникновения рода можно только на основании генеалогических исследований.