Фамилия Голощуков — вариант более известной фамилии Голощаков, и разница между ними в одной букве, скорее всего, объясняется диалектным произношением или ошибкой писаря. Основой для обеих послужило прозвище Голощак, которое на Украине имело два значения. Первое, бытовое: голощак — это постная похлёбка, варево без мяса. Такое прозвище мог получить человек небогатый, питавшийся скудно, либо, наоборот, тот, кто любил это незатейливое блюдо. Второе значение восходит к древней языческой традиции давать имена по названиям еды. На Руси были в ходу имена Кисель, Творог, Сочень, и Голощак могло быть таким же именем-оберегом, не связанным напрямую с достатком семьи.

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

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