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

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

Морфология простая: корень адвах- и суффикс -ов. Ударение, скорее всего, падает на второй слог — Адва́хов, хотя в устной речи нередко смещается на последний. Встречаются варианты написания с одной «х» (Адвахов) и с удвоенной (Адваххов), но первый исторически точнее, так как румынское advah не содержит двойной согласной.

В словарях русских фамилий Адвахов не упоминается — это говорит о её локальности. Вероятно, носители сосредоточены в нескольких сёлах или хуторах, и фамилия не получила широкого распространения за пределами исходного ареала.