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