A girlfriend of mine choose to use her last name as the babies middle name and her DH's surname as the babies last name...

Her name - Julie Txxx
His name - Chris Pxxx
Babies name - Olive Txxx Pxxx

It would definitely work better with same names - my maiden name is White, which wouldn't really work for a middle name.