The story
The OED cites the first printed usage (of the variant spelling Crimbo) as being in 1928. They give John Lennon's 1963 usage in a Beatles' Fan Club Christmas single as the first recorded use of the variant form Crimble.
Etymology from Wiktionary, CC BY-SA 4.0.