From Old Spanish pudiemos, from Vulgar Latin *poutemos, through metathesis from Latin potuimus.
pudimos