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

Версия о литовском или балтском корне тоже имеет право на существование. В литовском языке есть слово «gudvė» — умный, хитрый, или «gudrus» — смышлёный. Если фамилия возникла на территории современной Беларуси или Смоленщины, где исторически сильны балтские влияния, то Гудва могло быть прозвищем смышлёного человека. Однако для этой гипотезы меньше оснований: в славянских антропонимических моделях прозвища по внешним или поведенческим признакам встречаются гораздо чаще, чем прямые заимствования из литовского.

Географически фамилия Гудва встречается в основном на западе Украины (Волынь, Ровенская область) и в южной Беларуси (Брестская область). Там же фиксируются однокоренные фамилии — Гудзь, Гудзенко, Гудов. Это подтверждает связь с украинским или белорусским произношением. В русских областях фамилия практически не встречается, что делает её регионально маркированной.

По социальному происхождению носители фамилии Гудва, скорее всего, относились к крестьянскому или казачьему сословию. Фамилии с окончанием на -а в украинской традиции часто возникали в среде простых людей, а не дворянства. Никаких упоминаний о дворянских родах Гудва в исторических документах нет.