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

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

География фамилии неширокая. Носители Котолевских встречаются в основном на территории современной Беларуси, а также в западных областях России (Смоленская, Брянская области) и на востоке Польши. Это указывает на западнорусское или белорусское происхождение. В польской ономастике фамилия могла выглядеть как Kotolewski, что подтверждает её шляхетский или мещанский характер: суффикс -ski в Польше и Великом княжестве Литовском был признаком дворянского или землевладельческого рода.

По сословной принадлежности предки Котолевских, скорее всего, были не крестьянами, а мещанами или мелкой шляхтой. Фамилии на -ский в XVI–XVII веках закреплялись за теми, кто владел землёй или имел привилегии. Если же фамилия возникла от прозвища, то её носитель мог быть ремесленником, чей труд был связан с котлами — варкой, плавкой или перегонкой. В любом случае, Котолевский — это не случайное именование, а фамилия с чёткой профессиональной или географической привязкой, что делает её историю прозрачной для этимологического анализа.