East Kilbride har sitt navn fra den irske helgenen Bride eller Brigid av Kildare som 500-tallet grunnla en kloster for nonner og munker i Kildare, og klosterorden ble introdusert i Skottland senere. Første ledd «Kil» i Kilbride kommer fra gæliske eller , som betyr en religiøs celle. Landsbyens røtter går langt tilbake og dens opprinnelse var antagelig kirkelig, slik navnet antyder. Dagens kirke for helgenen, den katolske St Bride's Church, ble bygget mellom 1957 og 1964. Den er lokalisert nær byens sentrum og i sin karakteristiske form som terning er den en av de mest gjenkjennbare bygninger i East Kilbride.