No you don't have to do name search. When you register your company, they will assign a random number for you as your company name like 123456 Canada Inc. If you want specific company name, you have to do name search in case it is already used by someone else.