Brits have hit out at the ‘entirely name up’ new moniker