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

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

Интересно, что фамилия почти не встречается в старых дворянских родословных. Это говорит о крестьянском или мещанском происхождении: такие фамилии часто получали после отмены крепостного права в 1861 году, когда бывшим крепостным давали прозвищные фамилии по отцу или деду. Если ваш предок был Наталёной, то в документах могли записать «Иван Наталёнков сын» — то есть сын Наталёны. Со временем окончание закрепилось, и фамилия стала наследственной.

Встречаются варианты написания: Наталенков (без буквы ё) и Наталёнков. Разница не принципиальна для этимологии, но первый вариант чаще встречается в документах XX века из-за упрощения орфографии. В современных базах данных фамилия редкая — не более пары сотен носителей, сосредоточенных в основном в Центральной России и на юге Белоруссии.

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