I'll jump in right away with an answer to my own question. The Planet Kubb Wiki is turning into a pretty good represntation of team names. See:
There are a lot of silly names, and those are fine. There are a lot of names that seem like any softball team, just with Kubb flavoring. Beer themes are common.
While the obvious boundaries above don't really require agreement, I do think the rule Eric outlined in his comment is a good one. If it wouldn't look good in the newspaper, it's probably not a good team name.
I will share that there is a "locker room" quality to some discussion around names. I think that is offputting to people new to the game and particularly to women. For example, the team name Show us your Kubbs to me crosses "some" line.
So, I think there are two things that should happen:
I love hearing the team names read before the tournament. However, the giggling on names that are borderline appropriate isn't good. Some of those giggles are covering up uncomfortable reactions.
Tournament directors should take a leadership role here and require team names that they feel represent the game in a good light.