Doit son nom à Arnim, un prénom masculin.
La rue, d’abord appelée Straße 45a, fut baptisée en 1925 et forme la limite nord de la cité-jardin (Gartenstadt) de Hohenschönhausen. Les rues voisines nommées le même jour portent elles aussi des prénoms masculins, comme la Lotharstraße, la Christianstraße et la Dietrichstraße.