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