Kapadokya'nın Cappadocia olarak adlandırılmasının nedeni, Pers dilinde "Güzel Atlar Ülkesi" anlamına gelen Katpatuka kelimesinden gelmektedir. Ancak, 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östermiştir. Kapadokya isminin en eski kaydı, M.Ö. 6. yüzyılın sonlarında, Pers İmparatorluğu'nun iki erken Akenaenid kralı Darius I ve Xerxes'in üç dilli yazıtlarında yer almaktadır.