I usually adopt. Call them by the name they were given (unless it's really stupid then I'll try to think of one) wait a few weeks, a nickname usually presents itself aaaaand that's the new name. They're not always winners but, when the damn dog only response to "Ass Clown" you're kinda locked in =\