Gulkhan-Eudokia (Georgian: გულქან-ევდოკია) (died 2 May 1395) was the first Empress consort of Manuel III of Trebizond. Her original name was Gulkhan Khatun; Eudokia was her Christian baptismal name.
Gulkhan was a daughter of David IX of Georgia and his wife Sindukhtar Jaqeli. She was also a sister of Bagrat V of Georgia.
Her paternal grandfather was George V of Georgia. The identity of his wife is not known. "The Georgian Chronicles" of the 18th century reports him marrying a daughter of "the Greek Emperor, Lord Michael Komnenos". However the reigning dynasty of the Byzantine Empire in the 14th century were the Palaiologoi, not the Komnenoi. The marriage of a daughter of Michael IX Palaiologos and his wife Rita of Armenia to a Georgian ruler is not recorded in Byzantine sources. Neither is the existence of any illegitimate daughters of Michael IX. The Komnenoi did rule however in the Empire of Trebizond. A Michael Komnenos was Emperor from 1344 to 1349. His wife was Acropolitissa. Their only child recorded in primary sources was John III of Trebizond. Whether John III had siblings is unknown.
Her maternal grandfather was Qvarqvare II Jaqeli, Prince of Samtskhe. The Jaqeli held the Georgian feudal office of Eristavi, a title that could be "governor of a region" or an "army-commander", roughly equivalent to the Byzantine strategos and normally translated into English as "duke".