Dovrebbe derivare dal nome medioevale Fedaldo di cui si ha un illustre esempio nel piacentino Fedaldo Visconti, che divenne papa Gregorio X (1271-1276).
Il cognome Fedalto è tipicamente veneto del trevigiano e del veneziano.
Il cognome Fedalto è 5026° nella regione Veneto Il cognome Fedalto è 1766° nella provincia di Venezia Il cognome Fedalto è 33° nel comune di MORGANO (TV)