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

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

В отличие от более распространённых русских фамилий на -ов/-ев, которые часто означают принадлежность отцу (Иван — Иванов), модель на -ский/-цкая подчёркивает сословную или региональную принадлежность. Фамилия Колодзийская — яркий маркер того, что её носители происходят из западнославянского или украинского ареала, где ремесленные прозвища легко становились фамилиями. Встречаются и варианты написания — Колодезская, Колодзейская — но исходная форма с «дзи» сохраняет польское произношение (dz — мягкое «дз»). Географически фамилия чаще всего встречается в западных областях Украины (Волынь, Подолье) и в Польше, а в России — в регионах, куда переселялись поляки и украинцы в XIX–XX веках.