Фамилия Возгудинова — женская форма фамилии Возгудинов. Её основа — прозвище или неканоническое имя Возгуда, которое, скорее всего, имеет тюркские корни. В русских говорах слово «возгуда» не зафиксировано, зато в тюркских языках (татарском, башкирском, казахском) есть основа «воз/боз» — «серый, сивый» (о масти лошади), и «гуда/куда» — «бог, сила». Вероятно, Возгудой в XVI–XVII веках называли человека с седыми волосами или со светлыми, «сивоватыми» глазами. Менее вероятна, но возможна связь с диалектным глаголом «возгудить» — «зашуметь, загудеть», но такая версия слабее, так как не объясняет суффикс -а в основе.

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

Географически фамилия редкая. Судя по разрозненным записям в метрических книгах, её носители встречались в Саратовской и Самарской губерниях, а также в казачьих станицах Урала. Это косвенно подтверждает тюркскую версию: именно в этих регионах активно шло смешение русского и тюркского населения. Социальный состав предков — скорее всего, государственные крестьяне или однодворцы, реже — казаки. Дворянской ветви Возгудиновых не обнаружено.

Однокоренные фамилии — Возгудов (с суффиксом -ов, если основа воспринималась как Возгуд) и Возгудин (без наращения -ов), но Возгудинов — самая полная и точная форма, сохранившая исходное прозвище в чистом виде. Сегодня фамилия встречается единично, в основном на юге России и в Казахстане.