Potrebbe derivare da soprannomi legati al vocabolo arabo maidah, "tavolo", oppure dal toponimo Maida (CZ) ed indicare in questo caso il paese di origine del capostipite.
Il cognome Maida è diffuso in Calabria e Sicilia.
Il cognome Mayda è 7463° nella regione Trentino-Alto Adige Il cognome Mayda è 3990° nella provincia di Bolzano - Bozen Il cognome Mayda è 927° nel comune di ASSISI (PG)