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

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

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

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