Ответы справочной службы
Правильно: уланудэнец (и уланудинец). Правило таково: пишутся слитно существительные – названия жителей, образованные от имен собственных, пишущихся через дефис, ср.: ньюйоркцы, ореховозуевцы, костариканцы, санктпетербуржцы, устькаменогорцы и т. д.
Страница ответаВот словарная рекомендация: уланудинцы, -ев и уланудэнцы, -ев, ед. -нец, -нца, тв. -нцем. Дефис не ставится.
Страница ответаСправочники
Курск – куряне, курянин, курянка; Кривой Рог – криворожане, криворожанин, криворожанка; криворожцы; Таганрог – таганрожцы, таганрожка; таганрогцы, таганрогцы (в им. п. обычно не употр.); Владивосток – владивостокцы, владивостокец (в им. п. обычно не употр.); Гусь-Хрустальный – гусевцы, гусевчане; гусяки (местн.); Дудинка – дудинцы; Элиста – элистинцы, элистинка; Улан-Удэ –
...Курск – куряне, курянин, курянка; Кривой...
...Яйчане и омичи...