А вот мне клеймо понятно на ассоциативном уровне.
Власть насаждается силой. Клеймо - устрашение. Люди будут видеть его, и опасаться того, чье клеймо наложено.
Ещё можно провести ассоциацию с "именем короля". Именем короля приговаривают, знаком короля отмечают.