Фамилия Еленцов — один из тех случаев, когда внешне очевидная основа таит в себе неожиданный поворот. На первый взгляд кажется, что в корне лежит женское имя Елена, но это было бы слишком прямолинейно и нетипично для русской фамилии. В русской традиции фамилии от женских имён образуются редко и обычно через притяжательное прилагательное с суффиксом -ин (Еленин). Суффикс -цов указывает на другую природу происхождения.

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

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

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

Таким образом, основная версия происхождения фамилии Еленцов — от прозвища Еленец, связанного с оленем, что указывает на род занятий или характерную черту предка.