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

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

В отличие от фамилий на -ов/-ев, которые доминируют в русской среде, фамилии на -ский в массе своей принадлежали польской шляхте и западнорусскому православному дворянству, а также духовенству. В XVIII–XIX веках эта модель распространилась и среди крестьянства, особенно на территориях, входивших в Речь Посполитую. Поэтому Колядицкая может указывать на белорусские или украинские корни, а также на возможную принадлежность предков к мелкопоместной шляхте, если фамилия старая.

Окончание -ая — это типичная форма женского рода в русском языке. Её носительница — дочь или жена Колядицкого. Сама фамилия нечастая, и её география тяготеет к западным областям России и к Беларуси. Встречается также вариант написания через «о» — Колядоцкая, но он менее распространён и может быть следствием диалектного произношения или ошибки писаря.