Do you already have an idea of how naming will work?
If not I have a proposal.
Basic things like trees, common plants, animals, geographic features (mountains, not the appalacians), and actions are prenamed. Whenever a character "invents something", finds a specific geographic feature, discovers a rare plant, or processes a new material, he gets to name it. When two people who named things separately meet with that object in front of them, one player can choose to consolidate their name schemes for that item. This would provide an extra complication to trade and communication, while also making "cultural exchanges" more interesting processes in game. It would also make cheating on wikis more difficult.