Maybe the French word does have that origin, and other languages adapted it “differently”?

In Italian for example, this is called cooking “al cartoccio”, where paper is “carta” and butterfly is something else entirely.

I was trying to check Larousse but it keeps blocking me so meh. Perhaps both are true, as you said.