Antik Persçede Güzel Atlar Ülkesi anlamına gelen Katpatuka zamanla "Kapadokya" sözcüğüne evrildi ve birçok devletin sınırına dahil edildi.