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

Основа «Колендз» — вот что здесь самое интересное. В русском ухе она звучит как искажённое «коленце» или «колено», но армянские фамилии редко образуются от славянских корней. Скорее всего, перед нами вариант фамилии Коленджян или Куленджян. В таком случае корень восходит к армянскому слову «кулендж» (կուլենջ) — так в диалектах называли особый вид корзины или плетёной ёмкости для хранения зерна и фруктов. Соответственно, прозвище Колендж мог получить ремесленник, который их плёл, или торговец, который ими пользовался.

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

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

В Российской империи армянские фамилии на -ян не давали информации о сословии: их носили и крестьяне, и купцы, и духовенство. Среди носителей фамилии Колендзян, судя по архивным записям, встречались мещане и крестьяне из Эриванской губернии и Нахичеванского уезда. В советское время фамилия осталась локальной, не получив широкого распространения за пределами армянских общин.