Фамилия Анюхин образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Анюхин послужило мирское имя Анюха. Фамилия Анюхин, скорее всего, восходит к крестильному женскому имени Анна. Оно имеет ряд производных форм, одна из которых — Анюха — и легла в основу данной фамилии. В переводе с древнееврейского языка это имя означает «грациозная», «миловидная». Наиболее известной женщиной с именем Анна была праведная мать Пресвятой Богородицы Девы Марии, Матери Иисуса Христа. Образование фамилий от женских имен не типично для русской традиции. Скорее всего, подобную фамилию получил сын одинокой женщины или вдовы. Таким образом, потомок человека, обладающего именем Анюха, со временем получил фамилию Анюхин. О точном месте и времени возникновения фамилии Анюхин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Анюхин представляет собой замечательный памятник славянской письменности и культуры.