In the UK back then “Wally” was a slang term for a silly person— but it was also a term used by British New Age travelers, of which Wal(do)/(ly) sorta seems to be. It’s since sold more than 80-90 million copies!
In England Where’s Waldo is called Where’s Wally and that doesn’t make any sense why would you be looking for a guy named Wally