Gaten er oppkalt etter St. Stefanus (død ca. år 35). I middelalderen lå det et hospital på Gunnarsbø med St. Georg og St. Stephans navn.