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

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

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