Mange gader på Vesterbro er opkaldt efter byer eller historiske steder i Sønderjylland og Sydslesvig.
Gråsten er en mindre by ved Flensborg Fjord.
Gråstensgade er anlagt omkring 1900, hvor der blev ført sidegader imellem Haderslevgade og Flensborggade.
