Cognomen Connolly-Byrnes (Connolly-Byrnes) , in the entire world, is an extremely rare surname. Parts of the name also exists independently as a last name Connolly, and a last name Byrnes.
