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

Русский суффикс «-ов» превратил имя в фамилию по стандартной для Российской империи и Советского Союза модели. Это типичная история для народов Средней Азии: при переписях, паспортизации и в документах на русском языке тюркские имена получали окончание «-ов» или «-ев», образуя фамилии по отчеству. Так Джолдош, сын такого-то, становился Джолдошовым. Важно, что фамилия не указывает напрямую на сословие или ремесло — она чисто патронимическая, то есть образована от личного имени отца.

Встречается фамилия преимущественно у киргизов, реже — у казахов и узбеков. В России её носители живут в основном там, где есть диаспоры из Средней Азии. Вариант написания с буквой «ё» (Джолдошёв) практически не встречается: ударение в фамилии падает на второй слог — Джолдо́шов, что закрепляет написание через «о».

Интересная деталь: в киргизском языке слово «жолдош» в советское время получило новое значение — «товарищ» как политическое обращение, по аналогии с русским. Но фамилия Джолдошов, скорее всего, возникла раньше, в XIX — начале XX века, когда имя было ещё бытовым, а не идеологическим. Так что предки носителя этой фамилии могли быть просто людьми, которых назвали в честь доброго путника.