Фамилия Кленовик — редкий случай, когда прозвище не перешло в стандартную модель на -ов или -ин, а сохранилось в первоначальной суффиксальной форме. Основа здесь — «клен», дерево, хорошо известное в средней полосе. Суффикс -овик указывает на принадлежность или характерный признак: так же образованы слова «боровик» (живущий в бору) или «луговик» (обитатель луга). Соответственно, Кленовик — это «кленовый», то есть человек, имеющий отношение к клену.

Самая прямая версия — прозвище по месту жительства. В русских говорах «кленовиком» могли назвать того, кто жил у кленовой рощи, на поляне среди кленов или в местности, где клен преобладал. Такие прозвища давали без особой фантазии, по приметному ориентиру: «вон тот, что у кленов» — так и закрепилось Кленовик. Вторая версия, менее вероятная, но встречающаяся в ономастике, — профессиональная. Кленовая древесина ценилась у столяров и резчиков за плотность и красивый рисунок, поэтому Кленовиком могли прозвать мастера, работавшего преимущественно с кленом, или лесоруба, который специализировался на этой породе.

Словообразовательная модель фамилии нехарактерна для русского дворянского или купеческого сословия: там преобладали фамилии на -ов и -ский. Кленовик, скорее всего, крестьянская или мещанская фамилия, возникшая в среде, где прозвище не успели переделать в более привычную форму. В документах XIX — начала XX века такая фамилия могла встречаться в северных и центральных губерниях, где клен растёт естественно, но точных статистических данных по географии нет — фамилия остаётся редкой.

Сравните с однокоренными: Кленов — самая частая форма, Кленовский — вариант с польским или украинским оттенком, а Кленовик — как раз та форма, что застыла в прозвищном виде. Если ваш предок носил эту фамилию, он, вероятнее всего, жил в кленовой местности и был простым человеком, чьё прозвище не стали «облагороживать» суффиксом фамильного типа.