adının nereden geldiği ile ilgili iki görüş mevcuttur.
birincisi; kızılırmak nehrinin kollarından birinin, antik çağdaki adı olan kappadoks'a borçlu olduğu görüşüdür.
ikincisi ise; bölgenin pers kayıtlarında geçen katpatuka'dan türediği ve bu adın persler için şiirsel bir anlam karşılığı vardır: "güzel atların yetiştirildiği ülke". ve persepolis sarayı'nın kabartma taş bloklarında pers kıralına hediye getiren 23 ülkeinin temsilcileri arasında kapadokyalıların da güzel at getirirken resmedilmiş olması bu görüşü biraz daha sağlam kılmaktadır.