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