Фамилия Юлдух — редкая и неочевидная с точки зрения происхождения. В ней нет привычных русских суффиксов -ов, -ин или -ский, что сразу указывает: перед нами не исконно русская фамилия, а скорее всего, заимствованная или адаптированная на русской почве.

Самый вероятный путь — тюркское происхождение. Основа «юлдуз» (yulduz) в большинстве тюркских языков (татарском, башкирском, казахском, узбекском, азербайджанском) означает «звезда». Конечное «х» вместо «з» — это либо диалектное произношение, либо результат адаптации фамилии при записи в русских документах. В некоторых тюркских говорах, особенно в Поволжье, «з» на конце может оглушаться до «с» или «х». Таким образом, Юлдух — это «звёздный», «тот, кто подобен звезде». Прозвище могли дать красивому, яркому человеку или тому, кто родился в ясную звёздную ночь.

Менее распространённая, но возможная версия — связь с тюркским словом «йылдырым» (молния), которое в сокращённой форме тоже могло дать основу «юлду». Но фонетически «звезда» выглядит убедительнее, потому что «юлдуз» — общеупотребительное слово, а «молния» имеет более сложную форму.

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

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