From Latin ambi- (“both”) + Latin duo (“two”), via due. Compare Old Italian amendue and Old French ambedeus.
ambedue (invariable)