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

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

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

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