I have a pet theory - in north america you have a popular snack called an eggo (pluralised to eggos) thats basically a waffle.
I think americans started calling lego legos because they were already calling eggos eggos. In the uk and europe generally we don't have eggos, so we don't have legos.