Not necessarily.
There are many clothing brands that don't have myspace pages.
Check the trademark office as suggested.
Google will also work. But just because you don't find anything, doesn't mean it doesn't exist.
A FULL search for availability is quite exhaustive, and shouldn't be limited to checking the USPTO database or myspace.