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

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

Менее правдоподобна, но возможна связь с диалектным словом «устуда» — так в некоторых говорах называли простуду или озноб. Если предок был зябким, болезненным или, наоборот, лечил от простуды, его могли прозвать Устудой. Однако для прозвища это слишком книжное слово, а в крестьянской среде чаще использовали «простуда» или «стужа». Версия с каноническим именем выглядит убедительнее.

Географически фамилия тяготеет к центральным и южным областям России, где было распространено имя Автуда. Встречается она редко, что подтверждает её происхождение от нечастого святцевого имени, а не от массового прозвища.

Таким образом, Устудинов — это «сын Устуды», а Устуда — народная форма греческого имени Автуда, означавшего «возросший». Предок, скорее всего, был человеком, получившим при крещении редкое имя, которое в быту сократили и изменили до неузнаваемости.