Usually, at least with Quarter Horses, the registered name is a nod to the parents names. I think people like this because it gives others a hint on how the horse was bred. I've seen some really silly, eye roll names though. "Gunnashineyourgunsup" is probably the goofiest.
My vote is take your time and be creative. The foundation horses all mostly have really good simple and easy to remember names.