Mercenaries came to Koth for coin. When not paid, they took the land and a pound of flesh out of Kothian maps and made a country. That country was Khauran.
Real-world equivalents: Medieval Syria.
Names from Shem are common, but just as the folk here are from across the known world, so are their names.
Core Book ch.8, p.222.
Conan the Brigand ch.2, p.20.