Фамилия Коталевский — одна из тех, где на равных спорят два объяснения: прозвище по ремеслу и географическое название. И то и другое по-своему логично, и без архивных изысканий по конкретной ветви выбрать что-то одно сложно.

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

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

Обе гипотезы рабочие, и каждая подтверждается архивными записями. В Книге памяти Архангельской области упомянут Коталевский Даниил Антонович, 1885 года рождения, родом с Украины. Это хороший пример для топонимической версии: украинские фамилии на -ский часто связаны с названиями сёл. А в Книге памяти Астраханской области записан Коталевский Иван Карпович, тоже 1885 года рождения. Астраханская область — регион, куда в разное время переселялись люди из разных губерний, так что обе версии здесь возможны.

Выбрать единственное объяснение без генеалогического исследования по своей линии нельзя. Но в любом случае фамилия Коталевский — не случайный набор звуков, а метка, которая либо указывает на занятие предка (валяльщик валенок или уральский металлург), либо привязана к конкретному месту на карте.