Dovrebbe derivare da soprannomi originati dal fatto che il capostipite proveniva dalla zona del monte o del fiume Melandro che scorre tra le province di Potenza e di Salerno.
Il cognome Malandrino è tipico del salernitano, con un piccolo ceppo nel tarentino. Melandrino, quasi unico, potrebbe essere siciliano.
Il cognome Malandrino è 2172° nella regione Sicilia Il cognome Malandrino è 390° nella provincia di Siracusa Il cognome Malandrino è 1° nel comune di PERDIFUMO (SA)