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

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

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

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

Сравнение с однокоренными фамилиями — Кудла, Кудлин, Кудлаев — показывает, что Кудлицкая прошла через «шляхетский» суффикс, то есть её носители, вероятно, принадлежали к мелкопоместной шляхте или однодворцам. Однако документальных подтверждений дворянства для этой конкретной фамилии в открытых источниках нет, и утверждать это с уверенностью нельзя.