The name to ask for is Laurus nobilis. Some of the common names are: Bay Laurel, True Laurel, Sweet Bay, Laurel Tree, Grecian Laurel, Laurel, or Bay Tree.
It's always safest when purchasing plants to ask for them by their official scientific name. It isn't unusual for many different plants to be known by the same common name. If you use the official name, you're sure to get the plant you want.
"Isn't it enough to see that a garden is beautiful without having to believe that there are fairies at the bottom of it too?" - Douglas Adams