In Ali Baba and the 40 Thieves, the number of thieves wasn't really necessarily 40. The number was likely just chosen because 40 was an exaggerated number, much like when we'd say "I've told you a hundred million times". So 40 as a shorthand for "a huge amount" seems fitting in celcius.