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