Oprindelsen til gadens navn er formentlig den bibelske person Martha
Hun var søster til Maria, som den nærliggende Mariagade var opkaldt efter. Mariagade hedder i dag Thomas Laubs Gade.
Marthagade er anlagt omkring 1900.
Marthagade 1-5 er en del af karréen, som også ligger ud mod Vennemindevej.