Benannt nach der Parchimer Allee, die an die mecklenburgische Stadt Parchim erinnert.
Die Straße erhielt ihren Namen 1927 beim Bau der Hufeisensiedlung, deren Straßen nach Orten und Figuren des Schriftstellers Fritz Reuter (1810–1874) heißen; Reuter besuchte von 1828 bis 1831 in Parchim das Gymnasium. Ein Teil der Straße hieß früher Kirschallee, und sie ist bis heute für ihre Kirschblüte bekannt. Ein Vorschlag von 2008, den Bahnhof in Hufeisensiedlung umzubenennen, wurde abgelehnt.