If you created an entry for the first App in iTunesConnect, even if it was never submitted or uploaded, then that name is locked to that iTunesConnect App permanently. That means if another user have choose same name already but still not upload and release app than you will not able to find on itunes store.
See Apple app store tips
The name you select for your app is perhaps one of the most important aspects to marketing your app and can distinguish your app on the App Store.
If you submit an app name which is already in use within the same geography in which your app is sold, you will be prompted to enter another name.
You can find more info in iTunesConnect Developer's guide