Gaderne i Nyboder har navne efter dyr og planter.
Vildandegade hed oprindeligt Gåsegade, men blev omdøbt for at undgå forveksling med Gåsegade i Københavns indre by. I stedet opkaldte man gaden efter en anden, større fugl.
På den måde passer gadenavnet sammen med Svanegade, der ligger ved siden af.
Gaden ligger i den nordligste del af Nyboder, der blev anlagt i 1780’erne.