Фамилия Жолдош, всего, берет свое начало в казахских мужчин Жолдаса имя, что в переводе на русский язык означает " надежный спутник " . Предположительно, такое имя может обеспечить надежный, верный человек.
По другой версии, Жолдош имя может быть образована от венгерского слова Zsoldoskatona, что в русском языке означает " наемник " .
Среди известных однофамильцев называют Петра Жолдош - венгерский писатель фантастики, который работал музыкальным редактором на радио.