Did they use documentation? Was there a sort of registry? Was it based on bloodline?
If anyone has any evidence for ways that ethnicity was proved, I'm interested. It doesn't need to be restricted to the Ottoman or Austro-Hungarian Empires.