Фамилия Голошумовы произошла от прозвища Голошум, которое давали человеку с громким голосом и скандальным нравом. В основе лежат два корня: «голо-» (от «голосить», то есть громко кричать) и «-шум». Такая модель сложения двух основ характерна для прозвищ, описывающих поведение. Прозвища, оканчивающиеся на «шум», встречались на Руси нередко: в актах XVI века упоминаются, например, Шумилко Семенович Тыртов (1539 г.) или арзамасский помещик Силошум Нездин (1586 г.). В той же традиции стоит и прозвище Голошум — «громкий шум», «крикливый человек».

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

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

Стоит обратить внимание на возможную связь с крестьянской средой: в документах XVII века встречается крестьянин Шумило Васильев, что подтверждает бытование подобных прозвищ в податных сословиях. Владельческие крестьяне и посадские люди часто получали фамилии по поведенческим чертам — Голошумов, вероятно, не исключение.