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