Middle Paleolithic midd·le·pa·leolithic uncommon noun 1. the time period of Neanderthal man; ended about 35,000 years BC SynonymsMiddle Paleolithic Related words Broader terms time period Parts Paleolithic Age WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.