Yep, look at the Spanish naming system for example. It doesn't get much more Catholic than that, but they combine both partners' family names.