Someone should write a history of the phenomena of tongues. You can find some interesting info online - but it seems to have a bit of a bias.
My own experience is limited to seeing it very rarely in Catholic church growing up - then migrating to fundamentalist/evangelical settings.
It seems to have evolved from speaking in other established languages to the Prisencolinensinainciusol it is today.