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

Есть и другое объяснение, более узкое по географии. В новгородских говорах слово «варгасья» обозначало крикливую, сварливую женщину. Отсюда можно предположить, что прозвище Варгуз закрепилось за человеком с громким голосом или резким нравом. Эта версия не противоречит первой, а скорее дополняет её, указывая на громкую, заметную манеру поведения.

Существует и третья, менее распространённая гипотеза, которая связывает фамилию с географическим названием. Река Варгуза протекает в Мурманской области. Если предок Варгузовых жил на её берегах или был родом оттуда, он мог получить прозвище Варгуз по месту жительства. Однако эта версия кажется менее вероятной, чем «прозвищная», поскольку фамилии по названиям рек и озёр обычно образуются с помощью суффиксов -ский/-цкий (Варгузский), а не -ов/-ев.

Фамилия Варгузова встречается в исторических документах. Например, в Книге памяти Магаданской области упоминается Варгузов Василий Федорович, родившийся в 1903 году в Москве. Эта запись показывает, что фамилия бытовала в столичной среде, хотя её корни, скорее всего, уходят в северные или центральные говоры России.