Слово "азулежу" произошло от арабского الزليج (зулляйдж - «глазурованная плитка»). Керамические плитки и мозаики являлись неотъемлемой частью средневекового мавританского зодчества, поэтому арабы, при колонизации Пиренейского полуострова, принесли их с собой в Испанию — где они стали называться «асулехос», и Португалию — где они произносились «азулежу».
Самые ранние азулежу имели сочетания четырех цветов – синего, зеленого, желтого и белого. Но преобладающим цветом в азулежу все равно был синий, поскольку по арабской мифологии именно синий цвет защищает от злых духов.