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