Very cool @Victory! Such an honor. Here are some suggestions, worthy every penny you paid for them 
- Buttinski and Hammerhead (due to goats’ tendency to head but each other)
- Vincent van Goat and Goya the Goat, Norman and Rockwell, Pablo and Picasso, Jackson and Pollock, Salvador and Dali, Banksy and Spray Paint, Leonardo and di Vinci
- Goatee, Dumbledore or Gandalf if they’re likely to have stately chin-hair
- Gino and Geoff, or some other male G names
- Karma and Mojo
- Something regional to where they live. I once sat with 2 chihuahuas in San Diego named Sancho and Diego.
- Thor and Loki, Beavis and Butthead, Smoky and Bandit, Butch and Sundance or other tv / movie tie in’s
- Mocha and Latte, Cookies and Cream, Beef and Wellington, Taco and Chili, Jalapeno and Juice or other food-related names
- Poncho and Lefty, Waylon and Willie, Brooks and Dunn, Country and Western
- Peace and Love
I hope this list sparks some creative ideas for you!