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

Птица удод — небольшая, с ярким охристо-рыжим оперением, веерообразным хохолком и длинным изогнутым клювом. Держится на открытой местности — лугах, пастбищах, редких кустарниках. По земле передвигается быстро и проворно, как скворец. Удод осторожен, но не пуглив: при внезапной тревоге он не всегда улетает, а может затаиться, прижавшись к земле и распластав крылья. Эта особенность поведения, видимо, и дала пищу для прозвища.

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

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

Возможно и другое объяснение. Удот (Удод) могло быть мирским именем, которое давали ребенку до крещения. В древнерусской традиции такие имена от названий животных и птиц были обычны: родители верили, что, назвав младенца Удодом, они поручают его природе, и к ребенку перейдут полезные качества этого представителя животного мира — проворство, осторожность, умение постоять за себя.

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