I have no idea how it works in other countries, but in Poland there are publicly accessible `.csv` files with data about names and surnames in the PESEL system (the ID assigned to people with Polish citizenship) since its creation. A double surname would be marked as a separate entry. If something like this exists in other countries, checking the rarity of a combination of surnames would be quite easy.