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