Фамилия Колодицкая — одна из тех, где за кажущейся простотой скрывается несколько возможных историй. Её основа — прозвище Колода, которое в разных говорах и ремёслах имело совершенно разный смысл.

Чаще всего Колодой называли мастера-колесника (от украинского «колодiй»). Но это не единственное занятие, которое могло оставить такой след. В некоторых регионах «колодой» звали бортника (добытчика мёда), водовоза, ткача или кожевника — все они в работе использовали колоды (выдолбленные брёвна, тяжёлые чурбаны). Существует и тюремный оттенок значения: «колодой» (от «колодки») могли прозвать арестанта или каторжника.

Третья версия отсылает к характеру: в северных и центральных говорах глагол «колодить» означал «упрямо твердить одно и то же». Так могли прозвать медлительного или занудного человека.

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

Географически фамилия тяготеет к западным областям — Беларуси, Украине, западным регионам России. Это косвенно подтверждает версию о колеснике: именно в тех краях слово «колодій» было в ходу.