Scottish Gaelic nick-name, "red", used for red-headed men, and also a given name. It has been Anglicized a Roy and may also be considered as a diminutive for the Irish Gaelic Ruadhán.
Thanks to Donald Whyte who provided much of the initial information for this site.