Oorspronkelijk Slijkstraat genoemd naar de drassige omgeving (in 1485 voor het eerst vermeld in de bronnen). Op verzoek van de bewoners wegens de negatieve bijklank gewijzigd in Arnhemsestraat, als aansluitend op de weg die naar Arnhem voert.
Raadsbesluit nr. 63 van 28 juni 1888
Wijk: Stadskern
Loop: Varkensmarkt - Stadsring