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