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

Менее распространённая, но возможная версия связывает фамилию с глаголом «пругать» — в некоторых областях это значило «прыгать», «скакать». Тогда Пруг — прозвище непоседы или плясуна. Однако основная версия с пружиной/прутом выглядит надёжнее: она опирается на устойчивую модель русских прозвищ от названий предметов (ср. Крюк, Штык, Клин).

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

Сравнение с однокоренными фамилиями — Прутков, Прутников — подтверждает, что основа «пруг/прут» была в ходу у разных прозвищ. Но Пругова стоит особняком: если Прутков явно отсылает к пруту (или к фамилии Прутков, известной по Козьме Пруткову), то Пругов — к более архаичной форме «пруг», которая почти вышла из употребления. Это делает фамилию редким свидетельством живой диалектной речи, сохранившейся в фамильном прозвище.