Hendrik Stein (1874-1944) var rådmand på Frederiksberg fra 1925 til 1933. En rådmand er borgmester for et bestemt område i den kommunale forvaltning.
Vejen løber bag de fire, store boligkarréer ved Roskildevej. De er opkaldt efter Frederiksbergs nordiske venskabsbyer, Bærum, Havnefjord, Tavastehus og Uppsala.
På nordsiden af Rådmand Steins Allé ligger bl.a. Frederiksgården (herunder) fra 1959, der rummer ca. 300 ældreboliger.
