Benannt nach Arnim, einem männlichen Vornamen.
Die Straße, zuvor Straße 45a, wurde 1925 benannt und bildet die nördliche Begrenzung der Gartenstadt Hohenschönhausen. Auch die am selben Tag benannten Nachbarstraßen tragen Männervornamen, etwa Lotharstraße, Christianstraße und Dietrichstraße.