When my wife and I get an engraved gift from my family, it is Paul and Debbie. When we get an engraved gift from her family, it is Debbie and Paul.

Now it is my turn to buy her an engraved gift, do I have it engraved: Paul and Debbie or Debbie and Paul?