Jinx!
Goodness, the society of my empire is also like that; to call someone by name is impolite (and fatal if you're addressing the Emperor), and people are addressed by a set of honorifics, though they are used according to relative rather than fixed social position (an official would address his superiors "senes", and his assistants by name).