Forklaringen på vejnavnet Stades Krog er ikke opklaret. Eneste spor af navnets oprindelse, er en notits i kirkebogen for Lyngby fra 1783, hvor der nævnes en snedkersvend ved navn Stade.
Vejen hed tidligere Østergade, men blev omdøbt i 1946.
Stades Krog