Dovrebbe derivare da un soprannome del capostipite che ha perso il coniuge o come figlio di una vedova oppure per essere stato vedovato, ossia privato, di qualche privilegio o proprietà.
Il cognome Vedova è veneto, trevisano in particolare. Vedoa, raro, è probabilmente veneziano. Vedovati è lombardo, del bergamasco. Dellavedova è milanese.
Il cognome Vedova è 5116° nella regione Friuli-Venezia Giulia Il cognome Vedova è 1899° nella provincia di Pordenone Il cognome Vedova è 8° nel comune di CIMOLAIS (PN)