Schjoldagerveita fikk sitt navn i 1768 og ble oppkalt etter kamin- og feierinspektør Paul Christian Schjoldager, som kjøpte en bygård på hjørnet mot daværende Krambugata i 1758. Et navn som ble benyttet om veita før dette var , som følge av traseen forbi kirken med samme navn.