A more traditional pairing; Charles was the name given to various saints over the centuries. Perhaps you can take inspiration from the more recent
Charles of Austria, who put his faith, country, and family above himself and was much loved as a result. Your can opt for a Charles, Chuck or Charlie and any will work well with Patrick.