Według Herodota nazwa Kapadocjanie została jakoby przejęta od Persów, podczas gdy wcześniej dla określenia ludów zamieszkujących ten obszar używano greckiego słowa Leucosyri, oznaczającego Syryjczyków bądź Białych Syryjczyków. Jednym z plemion kapadockich, wymienianych przez Herodota, a także przez Józefa Flawiusza, byli Mescheńczycy wywodzący swe pochodzenie od Mosocha, syna JafetaJózef Flawiusz Antiquitates Judaicae I:6, zobacz też ten fragment we fragmencie żydowskiej Miszny Ketubie 13:11..
Nazwa tej krainy jest też wspomniana w Dziejach Apostolskich, gdzie Kapadocjanie są wymieniani jako jedne z pierwszych ludów, które poznały Ewangelię z ust Galilejczyków we własnym języku w dniu zesłania Ducha Świętego, wkrótce po wniebowstąpieniu Jezusa. Zapis Flawiusza i wykopaliskaMiędzy innymi odkrycie synagogi w Sardes. potwierdzają, że na terytorium Kapadocji istniały w tym czasie wspólnoty żydowskieZob. Historia Żydów w Turcji ..