Robert Anson Heinlein 'invented' the waldo in the short story
'Waldo' in 1942, using the nom d'plume Anson MacDonald.
View page
Yes, "Wally" is sometimes used as a shortened version of the name "Waldo." Both names are commonly associated with the same character in the "Where's Waldo?" series of books.