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