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

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

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