Фамилия Жолдин, вероятнее всего, образована от тюркского мужского имени Жолда (Жолды), которое в переводе на русский означает «правильный, уместный, успешный, везучий, удачливый». К таким именам, очевидно, относится и имя Жолда. Родители могли так назвать своего ребенка в надежде, что ему будет сопутствовать удача. Таким образом, потомок человека, которого звали Жолда, со временем получил фамилию Жолдин. Так, в документах начала XX века упоминаются: Жолдин Рахимжан (родился в 1879 году в Семипалатинской области; казах).