Vejen har navn efter Ny Hollænderby, der var en koloni af hollandske bønder fra Amager, der blev etableret langs Allégade i midten af 1600-tallet.
Hollændevej er anlagt i slutningen af 1880’erne.
På Hollændervej 3-5 ligger Ny Hollænder Skole i bygninger, der indtil 1992 blev brugt af Frederiksberg Gymnasium.
Gymnasiet var oprindeligt privat og blev grundlagt i 1879 på Tårnborgvej som Frederiksberg Latin- og Realskole. I 1919 blev det overtaget af Frederiksberg Kommune.
I dag ligger gymnasiet på Falkoner Plads.