Did you already check Wikipedia? Its article about Cappadocia has a section about the etymology of the name:
http://en.wikipedia.org/wiki/Cappadocia
Anyway, maybe there are better places to ask this question, as this is a forum about given names, not about place names.
This message was edited 4/8/2012, 7:24 AM