Det finnes også teori om at navnet på veita skal ha en sammenheng med det latinske credo, det vil si trosbekjennelse, og et kors i strandkanten som er omtalt i Sverressagaen. Credoveita gikk opprinnelig lenger sør i retning av , som er dagens Olav Tryggvasons gate. Denne delen av veita het opprinnelig , men fra midten av 1700-årene gikk den delvis under navnet Rytterveita.