That must be a tough one.

I met a man once who hyphenated his name WITH his wifes. IE:

John Smith-Jones

Hers was Jones...his Smith