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

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

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

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