What if a company has my business name already?

i want to start a small office cleaning business in tx i know im supposed to register the name but what if i do and its already taken in some other state or county? what if they aren't an llc company like i will be but has the same name anyway? can i spell mine different and still use it? how does all this work.