Gata er oppkalt etter Eufemia av Rügen, Norges dronning fra 1299 til 1312. Navnet ble vedtatt av bydelsutvalget i Bydel Gamle Oslo 13. februar 2007. Før dette hadde gata arbeidstittelen . Eufemia ble gjennom ekteskapet med Håkon 5. tilknyttet middelalderbyen Oslo like øst for gateløpet som bærer hennes navn.