Old English meos "moss," related to mos "bog," from Proto-Germanic *musan (source also of Old High German mios, Danish mos, German Moos), also in part from Old Norse mosi "moss, bog," and Medieval Latin mossa "moss," from the same Germanic source, from PIE *meus- "damp," with derivatives referring to swamps and swamp vegetation (source also of Latin muscus "moss," Lithuanian mūsai "mold, mildew," Old Church Slavonic muchu "moss").
Selden Moseþ þe Marbelston þat men ofte treden. ["Piers Plowman," 1362]
All the Germanic languages have the word in both senses, which is natural because moss is the characteristic plant of boggy places. It is impossible to say which sense is original. Scott (1805) revived 17c. moss-trooper "freebooter infesting Scottish border marshes."