Doit son nom à Heinrich Böll (1917–1985), écrivain.
Heinrich Böll a reçu le prix Nobel de littérature en 1972. La rue, baptisée en 1997, entoure de nouveaux logements construits sur un ancien terrain de jardins familiaux. Son nom fait écho à ceux des rues voisines, comme la Schillerstraße, la Körnerstraße et l’Uhlandstraße.