Angeblich stammt das Wort "arschkalt" aus dem Schwäbischen: nachlässige Aussprache von "arg kalt".

In GB geht die Kälte offenbar eher auf die Eier als an den Arsch. Zumindest schlägt LEO als Übersetzung von "Es ist arschkalt" vor: It's cold enough to freeze the balls off a brass monkey.
