Doit son nom à Beilstein, un village viticole sur la Moselle.
Beilstein est une commune de Rhénanie-Palatinat. La rue, d’abord appelée Straße 102, fut baptisée en 1935 ; la petite cité voisine, à l’est, a aussi des rues portant des noms de villages viticoles. Entre la rue et la Marzahner Chaussee subsistent des vestiges protégés d’un marché aux bestiaux (Magerviehhof) aménagé entre 1900 et 1907.