They're from French: paletot (overcoat) and chauss