More common word order is SOV

Latin word order is fairly free. That said, the verb "to be" is a linking verb, and often appears between the things it is linking, like in English.

Most common would be: "(ego) non sum Stephanus"

"Stephanus non sum" is technically correct in Latin, but it would certainly not be the word order used by most Romans.

See my post above. Latin word order is quite flexible, but putting "sum non" isn't very common.

I do not yet know about Latin, but it sounds strange in English. It would be ‘I am non-Stephanus’ instead of ‘I am not Stephanus’.