příjmení Malý - novomanželé Malí

Tohle je přípustná varianta, ale já osobně bych kvůli možnému komickému vyznění ("malí novomanželé") raději volil možnost "novomanželé Malých".