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

Само слово «коландж» (գոլանջ) — вариант произношения тюркского «коланджи» или «коланджы». В тюркских языках это означало «ремесленник, работающий с кожей», а точнее — «скорняк» или «выделыватель кож». В Османской империи и Закавказье так называли мастеров по выделке овчины и дублению шкур. Таким образом, первый носитель этой фамилии, скорее всего, был кожевником или скорняком — человеком, который обрабатывал шкуры и шил из них одежду или обувь.

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

Встречаются варианты написания: Коланджян, Голанджян, Колянджян. Разница в первой букве (К/Г) объясняется особенностями произношения в разных диалектах армянского языка — в западных говорах звук мог озвончаться.

Фамилия распространена среди потомков западных армян (из исторической Западной Армении, ныне территория Турции). После геноцида армян 1915 года многие носители фамилии оказались в диаспоре — в Ливане, Сирии, Франции, США и Армении. В России и странах бывшего СССР Коланджяны встречаются реже, чем, скажем, Петросяны или Арутюняны, но фамилия хорошо узнаваема среди армянских родов, связанных с ремеслом.