In Spanish these are called "muletillas" and are far from a recent phenomenon. Rather than just being "filler" words, they have a purpose in speech. A speech is not a mere collection of words. Timing and delivery is just as important as eloquence. It is often better to use a filler word than an empty pause.