A expressão tem origem na Península Ibérica do século 13. Quando qualquer fidalgo da época que se sentisse lesado por alguma injúria tinha o direito de pedir a condenação do agressor, que, para ser absolvido, teria de pagar 500 soldos (moedas de ouro na Roma antiga). Depois disso, caso cometesse outro insulto, o agressor era obrigado a pagar outros 500 soldos. Daí a expressão.
Fonte http://www.guiadoscuriosos.com.br/
