Vegen er oppkalt etter forfatteren og visesangeren Alf Prøysen (1914-70) fra Ringsaker. Alf Prøysens veg på Hamar ligger i et område der flere av vegene har tilknytning til Prøysens verk, som Steinrøysa, Tordivelen og Nøtteliten.