Toldbodgade blev navngivet i 1897. Toldbodgade optræder første gang i Viborg Købsstads Ligning for 1904-1905.
Billedet viser Toldbodgade forrest og Dumpen i baggrunden.