Potrebbe derivare dal toponimo Fiumedinisi della provincia di Messina, che a sua volta prende il nome dal torrente Fiumedinisi.
Il cognome Fiumedinisi, rarissimo, sembrerebbe tipico del messinese.
Il cognome Fiumedinisi è 10298° nella regione Sicilia Il cognome Fiumedinisi è 3671° nella provincia di Messina Il cognome Fiumedinisi è 53° nel comune di FRANCAVILLA DI SICILIA (ME)