Фамилия Колодницкий образовалась от прозвища Колодник, а в её основе лежит слово «колода». Чтобы понять, кем мог быть ваш предок, нужно разобраться в многозначности этого корня. В русском языке «колодой» называли и бревно, и грубого, неповоротливого человека. Отсюда и первая версия: прозвище Колодник могли дать полному, медлительному мужчине.

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

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

Словообразовательная модель проста: к прозвищу Колодник добавили суффикс -цк- (с наращением -ицк-), который указывал на принадлежность роду или местности. Буквально Колодницкий — это «потомок Колодника» или «выходец из села Колодники». Такие фамилии на -ский в XVII–XIX веках часто получали мещане и казаки, а не только дворяне, как принято считать.

Известный ономатолог Б. Унбегаун относил фамилии с основой «колод-» к группе «профессиональных», хотя и не отрицал возможности прозвищного происхождения. В любом случае, значение фамилии тесно связано с бытом и занятиями предков: они могли быть ремесленниками, лесными промысловиками или людьми с непростым характером.