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