Фамилия Коледзйан (Koledzjan) — редкий случай, когда в одном родовом имени столкнулись две совершенно разные культурные традиции. Спор об её происхождении не решён однозначно, и обе версии имеют право на существование, хотя одна из них выглядит убедительнее.

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

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

Ключевая деталь, которая выделяет эту фамилию среди других, — её написание. Форма Коледзйан (через «дз») указывает на польское или западноукраинское влияние. В польском языке звук [dz] передаёт мягкое «дзь», которое в русском часто записывают как «дз». Это значит, что предки носителя фамилии жили на территории бывшей Речи Посполитой (современные Польша, Западная Украина, Беларусь), где славянские и восточные влияния переплетались особенно тесно.

Таким образом, первая, славянская версия (от прозвища Коледза, данного колядующему или рождественскому ребёнку) выглядит более естественной и исторически обоснованной. Восточная гипотеза остаётся любопытной, но менее доказанной.