Фамилия Колодзинський (в русской передаче — Колодзинский) звучит как типичная польская или украинская фамилия с суффиксом -ский, но её основа отсылает к простому и конкретному предмету — колоде. В отличие от многих фамилий на -ский, которые образовывали от названий имений или местечек, Колодзинський, скорее всего, произошёл от прозвища, а не от топонима.

Разберём корень. В основе лежит слово «колода» — в славянских языках это не только выдолбленное бревно для воды, но и бревно вообще, а также грубый, неповоротливый человек или даже долговая яма (в переносном смысле). Фамилия могла возникнуть в двух разных контекстах. Первый, самый прямой: предок был колодником — либо делал колоды (брёвна для срубов, корыта, ульи), либо жил у колодца. Второй вариант, более тёмный: «колода» означала человека медлительного, тяжёлого на подъём или, наоборот, крепкого, как дуб. В украинских говорах «колода» также могла обозначать затор на реке или лежачее дерево — прозвище для того, кто мешал или стоял на пути.

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

Географически фамилия плотно привязана к западным и центральным областям Украины, а также к юго-восточной Польше. Встречается в записях XVIII–XIX веков на Подолье и в Киевской губернии. В русском языке фамилию часто русифицировали, отбрасывая мягкий знак: Колодзинский. При этом ударение может падать как на второй слог (Колодзúнский), так и на третий (Колодзúнский) — в зависимости от местной традиции.

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