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