It’s about time. We are now on Instagram!
1630s, "pertaining to tribes," from tribe + -al (1). Related: Tribally Meaning "characterized by a strong sense of loyalty to one's group" is from 1951 (Arendt). As a style of belly-dance from 1999, American English.