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

Географически фамилия почти целиком привязана к территории Бурятии, Забайкалья и Иркутской области. В метрических книгах и ревизских сказках XIX века Улзытуевы — это, как правило, крещёные буряты-казаки или крестьяне. Интересно, что в бурятской традиции имя Улзыту было нередким, но после перехода в православие его часто заменяли русским крестильным именем, однако фамилия, закреплённая за родом, сохраняла исходный корень. Из-за этого Улзытуевых в одной волости могло быть больше, чем носителей других «нерусских» фамилий.

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

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