English, derived either (a) from the vocabulary word [derived from Middle English "little star", a symbol on Norman coinage), or (b) from the surname, itself a nickname derived from "starling", the bird.
Thanks to Donald Whyte who provided much of the initial information for this site.