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

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

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

Географически фамилия Жолдошов прочно привязана к Киргизии (Кыргызстану). Это одна из типичных киргизских фамилий, образованных от распространённых нарицательных слов. В России она встречается редко и почти исключительно у выходцев из Средней Азии. Социальный контекст здесь прост: предки носителя фамилии не относились к аристократическим родам — такие фамилии от имён-пожеланий или прозвищ чаще всего давали в среде скотоводов, ремесленников и торговцев.

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