you have to change it in the manifest (label), use a string resource. Since you said you already did that.. try changing the string "app_name" to the name you want.
Or if it's ready to be exported export as APK and name it when exporting. That's how you'll do to get into the market anyways.
check android dev site here