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

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

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

Фамилия Гудавева — женская форма, и её носительницы, скорее всего, имеют корни с Северного Кавказа, в частности из Осетии или Ингушетии. В русских документах XIX — начала XX века такие фамилии часто записывали на слух, поэтому возможны варианты Гудаева или Гудаев. Сама форма с «в» перед окончанием — Гудавева — указывает на то, что в основе лежала фамилия Гудава, а не Гудай. Это довольно точная передача исходного звучания, что говорит о поздней фиксации, когда писарь уже старался записать слово максимально близко к произношению.