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