I don't remember if you can change the company name but you can change the tag by talking to one of the administrators at the Grand Company you signed up with.

And c'mon, you seriously didn't think Knights of the Round would be popular in a Final Fantasy MMO?