¿Cómo te llamas ? ans ¿Cuál es tu nombre? is the same is more use the fist. If you want to say it more formal you have to say "cómo SE llama?" or cuál es SU nombre? here don't use "you" (tu), use "usted" as David said. in englis don't exist this polite form.

First of all, replying to your question if there's another way more formal to say it. Yes there is.. Using the formal 'you' usted. ¿Como se llama (usted)? ¿Cual es su nombre (de usted)? Now, about the question if there's any difference between them. No I don't think so.

No, hay diferencia son iguales y los dos informale spor usar el termino "tu" para que una frase sea formal se debe usar "usted" o conjugaciones del verbo con este pronombre, estas dos frases se pueden traduzir a formalidad por ejemplo: ¿Como se llama ? o ¿ Cual es su nombre? estas seria la manera formal de estas preguntas, espero haber ayudado.

Hi, Are u from the north of Iran?

Alguien en un "antro" (Boliche,Disco) te podría preguntar: ¿Cómo te llamas? - Es informal. Si llegas al hotel te podrían preguntar: ¿Cuál es su nombre? - Es formal. Y es cuando te ven por primera vez. ¿Cuál es tu nombre? Me suena a informal pero tratando de ser educado.