Фамилия Еленкова — женская форма фамилии Еленков, и её происхождение напрямую связано с мужским вариантом. Сама фамилия Еленков имеет две основные версии образования, и обе уходят корнями в прозвища и имена, бытовавшие в русской деревне.

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

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

Интересна и морфологическая деталь: суффикс -ков в фамилии Еленков — это вариант суффикса -ов, который присоединяется к основам, оканчивающимся на -к или -ок. Сравните: Козлов, но Еленков. То есть основа «Еленок» даёт именно такую форму. Если бы фамилия была образована от имени Елена напрямую, мы бы ожидали форму «Еленин», а не «Еленков». Поэтому лингвисты чаще склоняются к версии, что в основе лежит либо прозвище Еленок, либо краткая форма имени Елена — Еленка, которая в разговорной речи дала бы фамилию Еленков.

Географически фамилия Еленков и Еленкова встречается преимущественно в центральных и южных регионах России, а также в Поволжье. В дореволюционных переписях носители фамилии числились в основном среди крестьян и мещан. Сословной элиты среди Еленковых не отмечено — это типичная фамилия простого люда, что делает её особенно ценной для тех, кто ищет свои корни в крестьянской среде.