Nazwa grupy Madredeus, pochodzi od klasztoru Madre de Deus położonego we wschodniej części Lizbony.