Fantasy names

In secondary-world fantasies (i.e., not recognizable alternative Earth), names are such a conundrum. It ties into the larger conundrum of culture creation, but I think the issue is especially acute with names. You can invent a culture that contains elements from numerous Earth cultures. For example, You might have a raiding seafaring people with a martial ethos and religious structure like the Vikings, but based in a tropical climate, so with material goods, food, etc., that are more like Pac...