Фамилия Колодзи — редкий случай, когда польское происхождение почти не вызывает споров, но при этом сама фамилия в России встречается настолько редко, что её не найти в массовых справочниках. Основа — польское слово kołodziej, то есть «колёсник», мастер, делающий колёса, колёсный мастер. На русской почве это слово превратилось бы в «Колодеев» или «Колесников», но здесь мы видим прямой перенос польской модели без русификации суффикса.

Суффикс -и в конце указывает на типично польскую модель фамилий на -ski/-cki, где конечное -i — это вариант окончания множественного числа или форма прилагательного. В русском языке такие фамилии часто склоняются как «Колодзи» (неизменяемая) или, реже, по мужскому роду «Колодзь». В польском оригинале фамилия могла звучать как Kołodziej, а при записи в русских документах XIX века её могли записать на слух — отсюда и потеря мягкого знака и замена «ей» на «и».

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

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