Wally is the original name from the UK editions. They changed it to Waldo for the US market. In France he's Charlie, in Germany, it's Walter.