In this day and age, you need to focus on the Name being VERY search engine friendly. Short and easy to remember with a lot of relevance to your industry.
A good rule of thumb, since you'll be a local service provider, include the city or region in the name as well as what you do (graphics, marketing, branding, signs, ,etc).
It's helped my sooo much even though it's boring and generic, Kentucky Wraps. Go ahead and try to do a search on google for vehicle wraps kentucky and I'll be a monkey's uncle if I'm not right up there in the organic results. (hopefully for my nephews sake I'm right).
It's not flashy or even easy to take pride in, but it is professional and gets the job done.