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

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

Фамилия Котолевиц почти наверняка имеет белорусское или западнорусское происхождение. Модель на -иц (с ударением на последний слог) характерна для фамилий шляхетского или мещанского сословия Великого княжества Литовского. В отличие от русских фамилий на -ов/-ев, которые закрепились в основном у крестьянства, патронимы на -ич/-иц часто носили более привилегированные слои. Поэтому предок носителя фамилии мог быть не крестьянином, а, скажем, ремесленником или мелким служилым человеком на территории современной Беларуси, восточной Польши или Смоленщины.

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

Встречаемость фамилии сегодня — единичная. Это значит, что род, скорее всего, не был многочисленным и не разветвился на множество ветвей. Если вы носите фамилию Котолевиц, с высокой вероятностью ваши предки происходят из западных регионов бывшей Речи Посполитой, а сама фамилия — это отчество от человека с прозвищем Котоль, которое могло быть как ласкательным, так и ироничным.