There were some very good, definitive sites listed above. Read them.
But here are a few distilled notes to get you started:
First, if it's just the business name you want to protect, you can do a NUANS search online for about $35 to see if other businesses have already registered a similar name - in a similar line of business. ("Similarity" is a grey area, but you'll get an idea of what's out there.) A NUANS report is required for Incorporation, if you want to incorporate a "named" business. Once incorporated, nobody else will be allowed to incorporate a business with a "similar" name in a "similar" field within the jurisdiction of incorporation.
If you want to "do business as" ("DBA") a certain name (e.g. a numbered company might refer to themselves as 1234567 Canada Ltd, DBA "XYZ Associates"), then you might want to register that Trade Name. This is a different registration than Incorporation. Or you can just adopt the name and take it from there, but if someone else incorporates under that name you might have to change names later on.
If you want to protect a logo or other design, you would register that Mark. Using a Registered Mark has several rules attached which you need to be aware of: you cannot alter the format of the registered mark at will (e.g. using a rainbow colour if a solid colour is registered). Alterations could seriously weaken the protection offered by the registration.
Good luck with your venture!