Фамилия Кромилицкая — редкий пример, где географическая привязка почти наверняка первична, а прозвищная или профессиональная версия — вторична. Её основа, суффикс и окончание складываются в чёткую картину: перед нами фамилия, образованная от названия населённого пункта с помощью типичного для польской и западнорусской ономастики форманта -ицк-/-ицк(ая).

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

Модель образования — типичная для шляхетских и мещанских фамилий Речи Посполитой. Суффикс -ицк- (польск. -icki) указывал на принадлежность к определённой местности или роду. В отличие от простых крестьянских фамилий на -ов/-ев, такие фамилии чаще носили люди, имевшие отношение к административному или военному сословию, хотя со временем они распространились и среди других слоёв.

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

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

Что касается точного населённого пункта-основы, то в исторических источниках упоминается местечко Кромилицы (Kromilice) в бывшем Краковском воеводстве, но это лишь одна из возможных точек. Без генеалогического исследования конкретной семьи определить, от какого именно села или усадьбы пошла фамилия, невозможно.