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

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