Gaden er navngivet efter forfatteren og lægen Johann Clemens Tode (1736-1803).
I denne del af Nørrebro er flere gader opkaldt efter forfattere, f.eks. Baggesensgade, Wesselsgade og Ewaldsgade.
På Assistens Kirkegård – ikke langt fra Todesgade – ligger Johan Tode begravet.