Potrebbe derivare da toponimi come Fossalta di Portogruaro (VE) o simili o anche da nomi di località individuati dalla presenza di fossati o canali.
Il cognome Fossale, rarissimo, sembra del basso novarese. Fossali, molto raro, è specifico di Venezia.
Il cognome Fossale è 14144° nella regione Piemonte Il cognome Fossale è 1026° nella provincia di Vercelli Il cognome Fossale è 5° nel comune di BORGO VERCELLI (VC)