I think both are right. May is a synonym for can, as in “can I ask you something?”, plus o for of, eg man o’ war.
To order can mean to train, as in arrange or instruct, and it parts for de, French for from, giving the answer, which can mean to market.