From Proto-Turkic *yulduŕ (“star”). See there for cognates.
йолдыз • (yoldız) (Latin spelling yoldız)