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

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

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

Ударение в фамилии, судя по типичной модели, падает на первый слог: Ко́тлицкая. Встречается и вариант с ударением на второй слог (Котли́цкая), но он менее распространён. В России фамилия редкая, чаще встречается в западных областях и среди потомков переселенцев из Польши, Беларуси и Украины.