Waldo's original British name was Wally. Wally's and Perry's names look very similar to me (both names have the exact same structure, amount of letters and both end on a "y"). Their similar names make the joke even funnier.