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