Doit son nom à la Konstanzer Straße, qui honore Constance, sur le lac de Constance.
La rue s’appela d’abord Kostnitzer Straße, d’après une ancienne forme du nom de la ville, choisie en raison du lien de Constance avec l’histoire des Hohenzollern. Comme « Kostnitz » était devenu désuet, la rue fut rebaptisée Konstanzer Straße.