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