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.