Where does “お辞儀” come from?

お辞儀 (Japanese) comes from Japanese お- — honorific prefix; polite prefix.

お辞儀 (Japanese): bow, gesture made by bending at the waist