Benannt nach Martin Behaim (1459–1507), dem Anreger des ältesten erhaltenen Globus.
Behaim war ein Nürnberger Tuchhändler und Ritter des Königreichs Portugal. Die Straße hieß zuerst Wilhelmstraße, zu Ehren des Deutschen Kaisers, und wurde 1951 umbenannt. In Nr. 11 wohnte Peter Fechter, der 1962 bei einem Fluchtversuch nach West-Berlin erschossen wurde; seit 2014 erinnert eine Gedenktafel an ihn.