Parece que a expressão tem origem nos campeonatos de futebol dos anos 60 do século passado, conforme se pode ler numa página eletrónica:

«Querem fazer de nós palermas, mais uma vez, só falta dizer como nos anos 60, quando o Caldas, na segunda divisão, perdia – "este está arrumado como o Caldas".»

O significado desta expressão parece acessível à intuição: «estar perdido, sem saída, arruinado».