Opprinnelig (1923–2003) ble navnet brukt om en gate på Sagene. Denne utgjør nå østre del av Fjørtofts gate og går fra Gustav Jensens gate og nedover mot Griffenfeldts gate. I 2003 besluttet imidlertid bydelsutvalget å bruke navnet på det som tidligere var en del av Sandakerveien. Følgelig ble Sandakerveien 110 og 112 omdøpt til Fernanda Nissens gate 1-7.