Originated by GI's in Japan. Moose is GI slang for the Japanese word Musumei which means girl. Some Japanese girls use it as slang for theri vagina.
Properly spelled Musu
My wife is Japanese this usage goes back 60 years
GI to another "You should see my little moose".