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