Прозвище Удуд ведет начало от украинского слова «удуд», то есть «удод». Эта птица отличается пестрым оперением, веерообразным хохолком и длинным изогнутым клювом. Возможно, прозвище Удуд дали тому, кто внешне чем-то напоминал удода. Кроме того, не исключено, что Удуд являлось не прозвищем, а мирским именем.