Late 16th century; earliest use found in George Gascoigne (d. 1577), author and soldier. Origin uncertain, as is the earliest form of the word. Apparently related to rex: see discussion at that entry. Perhaps compare also freak.