From the root *шод (*šod, “short”) + -ой (-oj). Compare Kalmyk шода (şoda, “penis”).
шодой • (šodoj) (Mongolian spelling ᠱᠣᠳᠤᠢ (šodui))