Lei di dov'è? Di dov'è? Di dove è? Woher kommen Sie?
Lei di dove? Sie von wo?

Da dove è partito? Von wo sind Sie losgefahren?

...falls du denjenigen duzen möchtest. =)

Ansonsten nimmst du Kolymas letzten Satz.

Danke euch beiden!

Wäre meiner Ansicht nach ebenfalls möglich, wobei ich mir nicht immer sicher bin, ob auch der Hauptwohnort damit impliziert ist.

Woher kommen Sie?
- Da dove viene (Lei)? - Da dove arriva (Lei)? Di dov'è Lei?
(Um nach der Abreise zu fragen oder nach der Nationalität/Abstimmung)
- Di dove è (Lei) originario?
(Nur um die Nationalität, die Abstammung auszudrücken)

Woher kommen sie?
Da dove vengono (essi) - Da dove arrivano (essi)? Di dove sono (essi)?
Di dove sono originari (essi)?

ist "Da dove vieni" nicht die Du-Form oder bringe ich jetzt schon wieder alles durcheinander? Ich dachte immer das heißt "Da dove viene"

*verwirrt bin*

Du hast schon Recht: in der "Sie"-Form muss es heißen:
"Da dove viene?".
Ich habe das in der Du-Form schon oft gehört, und hatte dabei deine Ursprungsfrage grammatisch aus dem Auge verloren.
Tut mir Leid, der Fehler durfte nicht passieren.