Фамилия Жолдины (в мужском варианте — Жолдин) ведет начало от личного имени или прозвища, уходящего корнями в тюркскую языковую среду. Основой послужило имя Жолда (или Жолды), которое восходит к тюркскому слову со значением «дорога, путь». В переносном смысле это имя осмыслялось как «правильный, уместный, успешный, везучий, удачливый». Родители давали такое имя ребенку в надежде, что ему будет сопутствовать удача и он найдет верный путь в жизни.

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

Интересно, что параллельно с Жолдиными существует фамилия Жолдасов, образованная от той же основы, но с другим суффиксом. Это показывает, что имя Жолда было достаточно распространено, а его носители при получении фамилий в разное время и в разных местах могли оформить ее по-разному. Фамилия Жолдин — компактный памятник восточной культуры, но точное время и место ее возникновения в каждом конкретном роду можно установить только через генеалогические изыскания.