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

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

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