Extrapolating from the behaviour of one restaurant hostess to the state of multiculturalism in Canada is ridiculous. Your host was rude and lazy. Your name does not appear impossible to pronounce, even if it's not the same as I imagine from the spelling. 

St. John's, eh? Did she say something like: "Lard tundering! What koind of moniker izzat? Oise only doin' dis jab till oi can collect me pogey. Gimme someting easy-loik!"