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