In Canada, CKC will actually visit your house and confirm that your dog is purebred. I know that AKC only needs a picture, and I'm not sure about other registries.

My catahoula's registered name will be Cat's Cradle's Clear As Glass (Cat's Cradle is the kennel name). My GSD will be Shannon Lake Kennel's Black Ice (Shannon Lake Kennels is the kennel name).