Das Problem ist, dass die Bedeutungsgeschichte von Muschi für ein scheinbar so unscheinbares Wort relativ kompliziert ist. Es gehört zu einer Wortfamilie, die auch die Wörter mutz(e) und musche/mosche bzw musse/mosse hervorgebracht hat. Diese Wörter finden sich mindestens ab dem 13. Jahrhundert in verschiedenen deutschen Dialekten und sind dort manchmal Bezeichnungen für „leichtes Mädchen“ (z.B. Bairisch musch, muschel) oder „Hure“ (Schwäbisch musch), manchmal aber auch neutrale Wörter mit der Bedeutung „Frau“ oder „Mutter“ (diese Bedeutungen finden sich noch heute in der lëtzebuergeschen Alltagssprache). Im Schlesischen war mu(t)sche sogar eine liebevolle Bezeichnung für junge Mädchen. Auch die Bedeutung „Vulva“ findet sich schon früh, mindestens seit dem 15. Jahrhundert, und auch das heute ausschließlich in dieser Bedeutung verwendete Wort Möse ist vermutlich aus dieser Wortfamilie hervorgegangen. Katzen spielen hier zunächst keine Rolle; dafür nennt das grimmsche Wörterbuch eine Reihe anderer Tiere, die mit Wörtern aus dieser Familie bezeichnet wurden (z.B. Schlesisch mosche „junge Kuh“, verschiedene Schweizer Dialekte mutsch, mutti, muttli („Kuh/Schaf/Ziege“).

Anatol Stefanowitsch in seinem Sprachlog.