early 12c., "a sovereign prince," from Old French duc (12c.) and directly from Latin dux (genitive ducis) "leader, commander," in Late Latin "governor of a province," from ducere "to lead," from PIE root *deuk- "to lead." It is thus related to the second element in German Herzog "duke," Old English heretoga.
Applied in English to "hereditary nobleman of the highest rank" probably first mid-14c., ousting native earl. Also used to translate various European titles (such as Russian knyaz), usually of nobles ranking below a prince, but it was a sovereign title in some small states such as Burgundy, Normandy, and Lorraine.
a late Old English contraction of cyning "king, ruler" (also used as a title), from Proto-Germanic *kuningaz (source also of Dutch koning, Old Norse konungr, Danish konge, Old Saxon and Old High German kuning, Middle High German künic, German König).
This is of uncertain origin. It is possibly related to Old English cynn "family, race" (see kin), making a king originally a "leader of the people." Or perhaps it is from a related prehistoric Germanic word meaning "noble birth," making a king etymologically "one who descended from noble birth" (or "the descendant of a divine race"). The sociological and ideological implications render this a topic of much debate. "The exact notional relation of king with kin is undetermined, but the etymological relation is hardly to be doubted" [Century Dictionary].
General Germanic, but not attested in Gothic, where þiudans (cognate with Old English þeoden "chief of a tribe, ruler, prince, king") was used. Finnish kuningas "king," Old Church Slavonic kunegu "prince" (Russian knyaz, Bohemian knez), Lithuanian kunigas "clergyman" are forms of this word taken from Germanic. Meaning "one who has superiority in a certain field or class" is from late 14c.
As leon is the king of bestes. [John Gower, "Confessio Amantis," 1390]
In Old English, used for chiefs of Anglian and Saxon tribes or clans, of the heads of states they founded, and of the British and Danish chiefs they fought. The word acquired a more imposing quality with the rise of European nation-states, but then it was applied to tribal chiefs in Africa, Asia, North America. The chess piece is so called from c. 1400; the playing card from 1560s; the use in checkers/draughts is first recorded 1820. Three Kings for the Biblical Wise Men is from c. 1200.
[I]t was [Eugene] Field who haunted the declining years of Creston Clarke with his review of that actor's Lear. ... Said he, "Mr. Clarke played the King all the evening as though under constant fear that someone else was about to play the Ace." ["Theatre Magazine," January 1922]