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