My initial point being that they did state sanctioned violence, which was their role, ceremonial and otherwise.
They were a direct and specific role doing state sanctioned violence for the Praetor.
So: the association with being a direct embodiment of state authority and power of violence.