The story
First recorded in 1834 from thieves' slang cross (or on the cross) to refer to something dishonest, a play on straight or square: a crook going back on his partners would therefore be crossing the crossers, or double-crossing.
Etymology from Wiktionary, CC BY-SA 4.0.