Фамилия Голошубов происходит от прозвища Голошуб. Владимир Даль в «Толковом словаре живого великорусского языка» объясняет слово «голошуб» как шубу, сшитую мехом внутрь, голой кожей наружу, без верха и подкладки. В таких шубах ходила беднота — это был самый дешёвый вариант зимней одежды, который могли себе позволить люди с малым достатком.

Отсюда вытекают две версии происхождения прозвища. Первая — по роду занятий: Голошубом могли называть скорняка или портного, который шил и продавал такие шубы. Вторая версия — по социальному положению: прозвище закреплялось за бедным человеком, который сам носил голошуб. Какая из них вернее — сказать сложно, но в русской ономастике прозвища по одежде чаще указывали на внешний признак или статус человека, чем на его ремесло.

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

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