O topónimo deriva do apelido de um homem natural da Andaluzia.

Sobre o Chafariz do Andaluz refere Norberto Araújo («Peregrinações em Lisboa», vol. XIV) o seguinte:

« Na inscrição - que não nos é possível ler - vê-se a data de 1374. O Chafariz do Andaluz, no século XVI muito discutido em demandas para aproveitamento das suas águas, guarda a sua nascente num poço do quintal de um prédio, nº 26, da Rua de S. Sebastião, onde hoje está instalado o Colégio Parisiense, prédio com quinta que pertenceu no século passado [séc.XIX] ao ministro do Bairro do Andaluz, João António Mayer; a quinta era no século XVIII de Francisco Garcia Lima, e fôra no rpincípio do século XVI de D. Filipa Mendes. Certo é que desde 1524, pelo menos, a água estava municipalizada. Há cêrca de vinte anos a Junta de Freguesia tomou à sua conta a defesa do Chafariz, cuja água diziam inquinda na passagem dos canos da nascente até ao tanque; a Câmara procedeu a vistorias, que se repetiram há pouco tempo.»