Menurut Paul Simon, "Cecilia" berasal dari nama St. Cecilia, orang suci pelindung musik[1] dalam agama Katolik. St. Cecilia juga disebutkan dalam lagu Paul Simon lain, "The Coast" (dari album tahun 1990 The Rhythm of the Saints): "A family of musicians took shelter for the night in the little harbor church of St. Cecilia."