Varför just denna gata har fått namn efter Paulus är oklart. Efter Paulus, ca 3-65, apostel. Paulus föddes i Tarsus i nuvarande södra Turkiet och dog, avrättades i Rom. Han hette på hebreiska Saul, på grekiska Paulus. Han var jude av den fariséiska riktningen och förföljde energiskt den tidiga kristna kyrkan. På väg till Damaskus för att bevaka de kristna mötte han Jesus i en uppenbarelse och blev omvänd till kristendomen. Paulus fick mycket stor betydelse för utformningen och spridningen av den tidiga kristna läran. På missionsresor runt Medelhavet från år 45 och framåt skrev han en del av de från Bibelns nya testamente kända 13 breven. Inom konsten framställs Paulus ofta med ett svärd eftersom han avrättades med svärd.