It's called a "trade name" and all you have to do is register it, there is no copyright. The name of your company is a part of the paperwork you'll fill out when you apply for a business license.
ay folks, if your really serious about starting a REAL label then i suggest picking up a book on it first and read it front to back.. the question u just asked obviously shows you just came up with that idea last night