Starling is a given name and a surname.
According to one source, the surname arose in Old English as a nickname related to the bird, starling, but the author speculates "it is hard to see why".
[1] Another source puts the surname into a list of "surnames derived from birds".
[2]