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