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

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

Форма «Колодзян» вместо ожидаемого «Колодзянц» или «Колодян» указывает на то, что фамилия могла оформиться уже на территории Российской империи, в среде армян, переселившихся в Новороссию, на Кубань или в Крым в XVIII–XIX веках. Армяне, осевшие в этих краях, нередко «русифицировали» свои фамилии, но сохраняли суффикс. Однако здесь процесс пошел в обратную сторону: славянское прозвище получило армянское окончание. Такое случалось, если носитель прозвища был армянином, жившим в русскоязычной среде, или если фамилию записывал русский чиновник, добавивший привычный ему суффикс.

Интересно, что фамилия почти не встречается за пределами бывшего СССР. В дореволюционных справочниках и списках дворянства она отсутствует — это однозначно крестьянская или мещанская фамилия. Сословной принадлежности у Колодзян, скорее всего, не было: ни помещики, ни купцы первой гильдии. В советское время носители фамилии фиксируются в основном в Краснодарском крае, Ростовской области и в Армении. Самая правдоподобная версия: предок — армянский ремесленник, плотник или бондарь, получивший прозвище за работу с колодой.