If the name is not in the app store, why can't I use the name?
May be it is the name of an app available only in another region ; hence you don't see it when you query the appstore from your region ?
You should contact Apple support to get clarification.
Topic:
App Store Distribution & Marketing
SubTopic:
General