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

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

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

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

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