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

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

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

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