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

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

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

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

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