You know, if you just developed one product and rolled it out in different markets with different names, you could do pretty effective A/B testing on which name is more appealing.
You have to do the A/B within the same market to get useful results.
There are ways to do this in the same market though. Something like Vibram FiveFingers is viral enough that you could probably seed like five Vibram wearers in a single market and have each of them refer to the product under a different name. Then track your incoming search queries or orders and match them by market. If more people order "FiveFingers" than "Toe Shoes" than "Foot Gloves" you have yourself a product name.
Well, until someone clever on the internet exposes you. Then you get free publicity as that company that sells the weird shoes and can't decide what to call them.