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

Первая, самая прямая: фамилия могла возникнуть от названия деревни Котолово или Котолова. Такие топонимы встречаются в Польше и на западе современной Беларуси. Человек, владевший землёй или живший в таком месте, получал прозвище Котоловский — «из Котолова». Это типичная модель для дворянских фамилий Речи Посполитой, которую затем унаследовали и русские однодворцы.

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

Спорный момент — возможная связь с глаголом «котолить» (путать, сбивать с толку) или старым словом «котол» в значении «вид овчины». Эти версии слабее, так как не оставили заметного следа в ономастических словарях. Более правдоподобно, что фамилия имеет именно топонимическое происхождение, а её носители — потомки мелкой шляхты или крестьян, переселившихся из западнорусских земель. В современной России фамилия редка, встречается в единичных записях, что подтверждает её локальный характер.