Færdiglavet koldskål, som vi kender det i dag, kommer fra Danmark, men selve ordet koldskål stammer fra det nedertyske "koldeschâl".
Kærnemælkskoldskål opstår i takt med, at produktionen af kærnemælk for alvor kommer i gang i slutningen af det 19. århundrede. I den første udgave af Frøken Jensens kogebog fra 1901 er der to versioner af koldskål, mens der i samme kogebog fra 1941 er 6 versioner! Især københavnerne tager hurtigt kærnemælken til sig, og omkring 1920'erne dukker retter som kærnemælksvælling, kærnemælkssuppe og koldskål med kærnemælk op i tidens opskriftsbøger.