Not sure about Texas but in Ohio you have to register the Name with the State. They will tell you if the name is already taken. Yet here you also need to register the Business name such as a D.B.A. (Doing Business As) or C-Corp, S Corp, LLC.