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