Tribe names

Do you have your students create their tribe names or have preselected names?  I usually let students create their own names, but am tired of having names like Bikini Bottom or other names that  relate to tv shows.  I am creating a board in my classroom with the crests and names and want names that sound fantasy like.