Основой фамилии Удодова послужило мирское имя Удод. Фамилия Удодова образована от нецерковного имени Удод. В его основе лежит название птицы с пестрым оперением, веерообразным хохолком и длинным изогнутым клювом — удод. Поэтому, давая младенцу такое имя, как Удод, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного мира. Таким образом, потомок человека, обладающего именем Удод, со временем получил фамилию Удодова.