They DO say his name, whatever name you give him, in text conversations. They just dont have the voice actors say it. So yes, the party knows Tidus' name.

As for the characters not having surnames, it's most likely to create a certain sort of aptmosphere/world feel. Our ancestors didnt always have surnames, after all.