From Middle English sterre meaning “star”. This was usually a nickname, but it could also occasionally be a sign name from the name of an inn called the Star.
From various place names meaning “stone clearing” in Old English. A notable bearer was the British-American explorer and journalist Sir Henry Morton Stanley (1841-1904).