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

Корень фамилии — прозвище Колодий, которое восходит к украинскому нарицательному «колодій». У этого слова несколько значений, и каждое открывает свою версию происхождения.

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

Есть и третья, менее очевидная версия. В некоторых говорах глагол «колодить» означал «упрямо твердить одно и то же, говорить своё». Если принять эту версию, то прозвище Колодий мог получить человек настойчивый, упёртый в суждениях, «твердолобый» в хорошем или ироничном смысле. Эта версия слабее профессиональных, потому что фамилии от личных качеств обычно образуются от более употребительных прилагательных, а не от редких глагольных форм. Тем не менее, полностью исключать её нельзя.

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

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