For me
Waldo is way too associated with a dorky looking man in a red and white striped shirt to ever take seriously.
Hmmm no, I think those names are popular because they're shorter versions of already known names. "
Waldo" is just plain old
Waldo.
Also "
Milo" and "
Arlo" both end with "lo", maybe that's a trend?