Where does “ガチャ” come from?

ガチャ (Japanese): a vending machine that sells random toys