The story
From co- + legislate. Owing to its relative frequency, and legislate too having been back-formed, probably often back-formation from colegislator.
Etymology from Wiktionary, CC BY-SA 4.0.
colegislate
Today it means: To necessarily bring about a statute together with another legislative body or legislature, to be a colegislator. Full definition →