Where did you find this?
I found one mention on the web of the spelling Kytaea being used as an alternate for Cytaea, which is the ancient Greek name for the city of Kutaisi in
Georgia in the Caucasus. That's the only possible origin I can find through a quick Google.