where are you from?
What nationality are you ?
What's your nationality?
When you come across sb,you can say where are you from.then you can start talking.
While the 2nd saying and the 3rd one are a kind of legal saying.Used in police stantion or the government place.It very normal and serious.