Gefion er en gudinde i den nordiske mytologi, og her fortælles det, at hun pløjede jord op i Sverige og anbragte den som en ø, hvor Sjælland ligger nu. Jorden havde hun fået at den svenske kong Gylfe.
Dette sagn har været inspiration for Gefionspringvandet, og de to sagnfigurer har givet navn til bygningerne “Gefion” og “Gylfe” i Mandalsgade, og Gefion har inspireret til vejnavnet.
Indtil 1931 hed den nuværende Fridtjof Nansens Plads Gefions Plads.
Gefionsgade var indtil 1892 også navnet på den sydligste del af Strandboulevarden.