It's weird that you find it weird. The meaning seems obvious to me (despite being incredibly inaccurate, western-centric and mildly patronising)

I would say it means "evocative of cultures that are stereotypically thought to be tribal in the colloquial sense of the word"