Indtil 1906 hed gaden Seestvej. Frederiksgade er anvendt ca. 1906 til 14. november 1922. I perioden 1922 - 1937 hed gaden Seestgade. Siden 1937 har gaden heddet Tøndervej.