Why is it お名前は何ですか (why the お at the front)?
Good question!
The short answer is that placing an お at the beginning of some nouns will make them more polite, particularly when they relate to or "belong to" the listener, such as the お名前 ("your name") above.