Where does “まじ” come from?

まじ (Japanese) comes from Old Japanese ましじ.

まじ (Japanese): should not; must not

Definitions

Step	Language	Word	Meaning
1	Old Japanese	ましじ	—

まじ — Etymology, Origin & Word History | Etymology Explorer