If he's not registered already make sure his paperwork is in order to be able to do that.
Most people look at sire and dam to come up with names. Also look back in his breeding for names to put together.