Old English meteleas "without food, without eating," see meat + -less. Meaning "without meat" is from mid-14c.
meatless days
measurement
meat
meatball
Meath
meathead
meatless
meaty
Mecca
mechanic
mechanical
mechanics