I worked for a couple of years in a call centre in England where I encountered people with all manner of surnames. Among these surnames were Greenleaves and Gildersleeve. It seems likely therefore that Greensleeves was someone's surname, and my lady Greensleeves may have been a real person.