Benannt nach der Konstanzer Straße, die an Konstanz am Bodensee erinnert.
Die Straße hieß zunächst Kostnitzer Straße, nach einer alten Form des Stadtnamens; Anlass war die Verbindung von Konstanz mit der Geschichte der Hohenzollern. Weil die Bezeichnung „Kostnitz“ veraltet war, wurde die Straße in Konstanzer Straße umbenannt.