Vejen har navn efter traktørstedet Holland på Lyngby Hovedgade, som havde jord hvor Hollandsvej går i dag.
Holland havde sit navn efter den første kroholder, Frederik Weiberg, der havde tilknytning til Holland og flere efterfølgende ejere var hollændere.
På Lyngby Hovedgade 104 ligger Hollandshuset, der også ligger hvor kroen Holland havde sin jord.