Одна из версий гласит о том, что название региона произошло от лувийского kat-patuka, что значит «нижняя страна». Дальнейшие исследования показали, что наречие katta, означающее «вниз, внизу», является исключительно хеттским, а его эквивалентом в лувийском будет zanta. Поэтому более поздние работы в русле этой теории опираются на хеттское katta peda- буквально «место ниже столицы», которое позже трансформировалось в современное название "Каппадокия". Другие исследователи предполагали, что Каппадокия приобрела свое название от персов, назвавших местность «Хаспадуя»(Haspaduya), что переводится как «Страна прекрасных лошадей». Это название появляется в трёхъязычных надписях двух ранних ахеменидских царей, Дария I и Ксеркса I в качестве одной из «дахью» (др.-перс. dahyu-) — стран Персидской державы. Кроме того, в писаниях древнегреческого историка Геродота упоминаются каппадокийцы: одно из племён Каппадокии, о котором он упоминает — мосхи, отождествляемые Флавием Иосифом с библейским Меш