Are you looking for a friendly local boozer serving real ale, a darts team, a pool table, or somewhere to hold a party or private function? Or are you just interested in the origin of the UK's pub names?
Almost always a reference to a celestial body, The Star as a pub name may have been influenced by one of many alternate uses of the device. For example, if prefixed by a number, e.g. Seven, this could be a link to the Plough constellation of 7 stars.