From tous (“all”) + Old French dis (“days”). Compare toujours with the same meaning.
toudis
From Old French tosdis, from Late Latin *totos dies, equivalent of tous "all" + archaic dis "days".