"May I have your name, please?" is the correct way to ask. You also combine your requests and say "May I have your name and telephone number, please?" If it's an uncommon or difficult name, it's always OK to ask "Would you spell that for me, please?"
