Kapadokya adı en eski M.Ö. 6. yüzyılda Pers kaynaklarında görülür. Katpatuka olarak geçen bu ismin kaynağı belirsizdir. Bazı uzmanlar Luvi dilinde “Alçak Ülke” anlamına geldiğini öne sürmüşlerdir. Ama daha sonraki araştırmalar “aşağı, aşağıda” anlamına gelen “katta” zarfının Hititçe olduğunu, Luvi karşılığının ise “zanta” olduğunu göstermektedir
Persçe “İyi Atlar Ülkesi” anlamına geldiği söylense de Fotoğraf Sanatçısı Ozan Sağdıç, 12 Eylül döneminde generallerin Kapadokya ismini Yunanca olduğu için yasaklayacaklarını öğrenince bu deyimi uydurduğunu açıklamıştır. Ayrıca Pers dilinde “iyi atlar ülkesi” anlamına gelen kelime “Huv-aspa” diye geçer.