Gaten ble i 1846 oppkalt etter presten Niels Schultz (1780–1832), som var kapellan ved Vår Frue kirke fra 1809 og frem til sin død. Schultz eide en større del av området hvor gaten ble anlagt etter bybrannen i 1846.