Мужское крестильное имя Алексий в переводе с древнегреческого означает «оберегающий». В основу фамилии легла украино-белорусская форма имени — Олексий. Поэтому Олексиенко буквально понималось как «сын Олексия».