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

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

Само имя Жолдош встречается у киргизов и казахов, реже — у других тюркских народов. В дореволюционном быту так могли назвать мальчика, родившегося в пути, или ребёнка, которого нарекли в честь путника, встреченного в день рождения. Ономаст Б. Унбегаун в своих работах отмечал, что фамилии на -ов от тюркских корней — одна из самых массовых групп в Средней Азии, но Жолдошов/Жолдошова не входит в число самых частых, что делает её более локальной.

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

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