Understand your naming requirement thoroughly on all aspects
Do market and competitor research to arrive at conclusions.
Arrive at a list of strategies and short list best naming strategies which will fulfil the goal.
Explore all potential names which falls within the strategy and research conclusions
Screen the names for Govt dept ,Trademark, and domain registrations.
Shortlist the names after refining and arrive at a shortlist which is closest.