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

Модель образования типична для южнорусских и украинских земель: суффикс -ук/-юк указывает на принадлежность к роду или на уменьшительность. Голощук — это буквально «маленький голый щука» или «сын того, кого прозвали Голой Щукой». В русской традиции к основе на -ук добавили стандартный патронимический суффикс -ов, получив Голощуков. Ударение, скорее всего, падает на последний слог — Голощуко́в, хотя в бытовой речи возможны варианты.

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

Фамилия редкая, географически привязана к югу России и востоку Украины, где продуктивен суффикс -ук. Встречается в единичных записях в Краснодарском крае, Ростовской области, а также среди казачества. Дворянского герба или известных исторических носителей нет — фамилия однозначно крестьянская или мещанская, возникла не ранее XVII века, когда закрепились прозвища в качестве наследственных именований.