Hjørnet af Skolegade og Toldbodgade ca. 1900. Fotograf: Ukendt. (Lokalhistorisk Arkiv, nr. 2135).

Toldbodgade har navn efter Toldboden, som lå ved jernbanen ud for gaden. Toldboden lå oprindelig på grund af pramfarten ved en ladeplads ved Langsø nedenfor Torvet, men blev ved jernbanens anlæg i 1871 flyttet til banen ud for den nuværende Toldbodgade. Herfra flyttedes den i 1920 længere øst på ad Drewsensvej til den store gule bygning, hvor der nu efter toldbodens nedlæggelse blandt andet er postekspedition.