"Starr" is "starr grass" (or star grass?) growing in the area; "Gate" is from Old Norse gata.
Starr Gate