Potrebbe derivare da un soprannome grecanico attribuito probabilmente ad un capostipite che di mestiere facesse il costruttore di imbarcazioni (dall'unione dei termini mastro, l'artigiano, e lembos, "barca, battello").
Il cognome Mastrolembo è decisamente siciliano, di Palermo, con un ceppo anche nel messinese ed a Catania.
Il cognome Mastrolembo è 2877° nella regione Sicilia Il cognome Mastrolembo è 652° nella provincia di Messina Il cognome Mastrolembo è 3° nel comune di PIRAINO (ME)