The German naming system is a bit different than the North American naming system, but both protocols are used to identify the breeding kennel and the litter from which the pup came from. Many breeders do not use a system at all, and pups can be named and registered anything the breeders or owner would like to name the pups.
With the German system, each litter bred is named alphabetically. So the first litter bred by a kennel is the "A" litter, and all the pups will have names that start with "A", second litter is the "B" litter, and all the pups' names start with "B", and so on, followed by the kennel name.
Von/Vom/Von der, means "from", and the form will change to make it grammatically correct depending on the kennel name. In German, as in French, common nouns have gender. So for example, in French a table is feminin, in German, a house is masculin, so the adjectice or article or pronoun preceding the word needs to agree with the noun in gender.
To continue on with the example that Larien gave, the registered name of Jinx Vom Wildhaus indicates that Jinx came from the J litter bred by Wildhaus kennels. "Haus", German for "House" is masculine so the "from" part has to agree with the "House" part, and "Vom" is used in this case. The Von/Vom has nothing to do with the gender of the dog, or the owner, or the breeder, though this is a common for native speakers of English to mistakenly make that association since the concept of common, everday nouns having gender is pretty odd!
American naming conventions are more flexible, and more creative. They usually work into the registered name the name of the kennel or breeder or owner, the name of the parents (like what Robin suggested), and instead of using the alphabet to identify pups from the same litter (though some breeders will use the alphabet), they usually use a common theme.
So for one litter, the common theme may be "Fire", and all the pups have the word "Fire" worked into their registered name. Or the common theme could be sport cars, or precious metals, for example. I think there is one member on this board who got a pup from a litter that was born on Christmas day, so the common theme was, of course, Christmas!
Some breeders will name and register the puppies before they go to their new home, others will give the new owners the choice of picking a name, but it has to follow their particular naming convention, some breeders will ask that a particular naming convention be used by the new owners, but don't require it, and others don't use a naming convention at all, and the new owner can register their dogs anything they would like.
It is okay to use fun/made up names like the ones you were considering if the breeder did not require any specific naming system. One thing that is frowned upon is to use another breeder's kennel name. For example, someone may see a dog's name with "Wildhaus" and think to themselves: "Wow, my house is just nuts with 16 kids and 14 dogs, and 31 cats! Calling my new dog: Fifi Vom Wildhaus would be a perfect fit!!!" That would be a BIG nono, even though there is nothing preventing them from doing so.
