Potrebbe derivare da un ipocoristico del nome Andrea.
Tracce di queste cognominizzazioni si hanno nel reggino nel 1700 quando gli Andrello erano annoverati tra le famiglie nobili del paese di Acquaro (RC), tanto da avere sepoltura in tombe di famiglia all'interno del Convento di Santa Maria del Soccorso.
Il cognome Andrello è diffuso tra milanese e varesotto, ma dovrebbe essere originario della Calabria dove è presente un ceppo nel valentiano e nel reggino. Andrelli, molto raro, parrebbe del marchigiano.
Il cognome Andrello è 6481° nella regione Calabria Il cognome Andrello è 1157° nella provincia di Vibo Valentia Il cognome Andrello è 18° nel comune di SERRATA (RC)