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

Вторая версия уводит нас в другую сторону — в венгерский язык. Там есть слово Zsoldoskatona, то есть «наёмник». Если принять эту гипотезу, то фамилия Жолдош могла возникнуть как прозвище воина, служившего за плату. Правда, эта версия менее убедительна: слишком далеко отстоят друг от друга казахская и венгерская языковые среды, и фамилия с такой основой чаще встречается у народов Центральной Азии. Венгерское происхождение возможно лишь в единичных случаях, например, если речь идёт о семьях, уехавших из Венгрии.

Среди носителей фамилии известен Петер Жолдош — венгерский писатель-фантаст, работавший музыкальным редактором на радио. Его пример показывает, что фамилия, пусть и редко, но встречается и в Европе, хотя основная масса её носителей сосредоточена в Казахстане и соседних регионах.

Что касается формы, то фамилия стоит без типичных русских суффиксов (-ов, -ин), что выдает её нерусское происхождение. В казахском языке она сохранила исходный вид, а при переходе в русскую среду могла писаться как Жолдасов или Жолдошев, но вариант Жолдош закрепился как основной.