Дата принятия: Утверждён 9 октября 2015 года решением №8 XL сессии сельского совета VI созыва.
Описание: "В зелёном поле, окаймлённом с обеих сторон и снизу золотом, серебряное волнообразное остриё; в синей главе - три серебряных цветка яблони с чёрными сердцевинами. Щит вписан в золотой декоративный картуш и увенчан золотой сельской короной. Внизу картуша надпись 'КОТЕЛЯНКА' и дата '1601'".
Обоснование символики: Золотая дуга в форме котла - стилизованный символ названия села. Цветы яблони - символ яблоневых садов. Волнообразное остриё - знак целебного источника, который существует в селе. Корона означает статус населённого пункта. 1601 - год первого письменного упоминания о селе.
Авторы: В. М. Напиткин, А. Б. Гречило, Е. В. Янюк, О. В. Янюк, М. В. Янюк, коллектив Кателянской ЗОШ І-ІІІ ступени, коллектив Кателянского сельсовета.
Источники. Издание Напиткін В.М., Богатов К.М. Символіка Хмельницької області: Довідник. - Хмельницький. Поліграфіст, 2016. - 128с.; іл.