The story
From the earlier punishment of beheading criminals. The usage of this idiom began in the mid-1700s.
Etymology from Wiktionary, CC BY-SA 4.0.
price on someone's head
Today it means: A compensation for capturing or killing someone, especially a criminal. Full definition →