Scottish, from Hebrew "red", a nickname for Esau; OT Genesis 25:30.
There is some confusion with Adam in the use of this name. It was first used in medieval times but has had a slight revival recently in families with Scottish connections.
Thanks to Donald Whyte who provided much of the initial information for this site.