Gata er oppkalt etter Stavangers vernehelgen den hellige Svithun som var en angelsaksisk biskop av Winchester på 800-tallet. Stavanger kalles ennå St. Svithuns by, og den katolske sognekirken i byen heter St. Svithun kirke. St. Svituns gate var fram til oktober 2003 en del av Dronningens gate. Den fikk sitt navn etter forslag fra den katolske soknepresten Rolf K. Pahle Bowitz om å gi den østre del av Dronningens gate navnet St. Svithuns gate.