Фамилия Аленцова — редкий случай, когда прозрачная на первый взгляд основа скрывает сразу две возможные истории, и обе ведут в XVI–XVII века. Чтобы разобраться, нужно смотреть не столько на корень «Ален-», сколько на суффикс «-цов-», который указывает на отчество от прозвища или имени, оканчивающегося на -ец.

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

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

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

В XIX веке носители фамилии встречались в основном среди крестьян и мещан центральных губерний — Тульской, Рязанской, Калужской. В дворянских родословных книгах Аленцовы не числятся, что говорит о простонародном происхождении. Фамилия редкая, не входит даже в первую тысячу по частотности, поэтому каждый её носитель — почти наверняка потомок одной небольшой ветви, которая не размножилась по всей стране.