Paisley har en gammel klostertradisjon. Et kapell skal ha blitt reist på 500-/600-tallet av en irsk munk St. Mirin på en tomt ved en foss av White Cart Water som er kjent som Hammils. St. Mirin er byens skytshelgen. Byens katolske katedral, St. Mirins katedral er oppkalt etter ham, så er også byens fotballklubb, St. Mirren FC. Byen var tidligere og ujevnt kjent som , , , og , men stedsnavnet opprinnelse er ukjent. En del kilder antyder en avledning fra enten det brytoniske ordet , «gressgang», «beitemarker», eller kanskje mer sannsynlig, i betydningen «basilika», det vil si «stor kirke», i seg selv avledet fra greske βασιλική, . Andre forklaringer har foreslått «Pæssas leāh», fra angelsaksiske personnavnet + , «tre», «rydning». Dokumenterte stavelser av stedsnavnet er Pasilege (1182) og Paslie (1214). Den skotsk-gæliske stavingen er .