Stolen iPhones are locked into a specific Apple account and they tell you the name of that Apple account on the screen that asks for the password.

You can take that account name and simply iMessage the original owner from another device.