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

Суффикс -ов указывает на типичную русскую модель образования фамилий от отчества или прозвища: Удегов — сын Удега. Фамилия редкая, встречается в Поволжье и на Урале, особенно в Пермском крае и Удмуртии. В документах XVII—XVIII веков можно найти упоминания крестьян и посадских людей с похожими прозвищами, но фамилия в её современном виде закрепилась, скорее всего, не раньше XIX века.

С точки зрения словообразования интересно, что основа «удег» не имеет очевидных параллелей в других славянских фамилиях. Это говорит о локальном, диалектном происхождении прозвища. Версия о связи с тюркскими корнями (например, «уд» — сын, «ег» — хороший) маловероятна, так как суффикс -ов однозначно указывает на русскую модель, а не на татарскую или башкирскую, где фамилии чаще оформляются через -ев или вовсе без суффикса.