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

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

Интересная особенность этой фамилии — её возможная региональная привязка. Сочетание армянского корня с тюркским титулом чаще встречается среди армян, исторически живших в Западной Армении (на территории современной Турции) или в регионах, где сильно было влияние тюркской аристократии — например, в Нахичевани или Карабахе. Это не говорит о том, что предки носителя фамилии обязательно были князьями: «бек» могло стать частью личного имени или прозвища, которое дали человеку за внешность или характер.

В отличие от многих русских фамилий на -ов/-ев, которые закрепились в основном к XVII–XIX векам, армянские фамилии на -ян оформлялись позже — в основном в XIX веке, при Российской империи, когда проводилась унификация фамилий для всех подданных. До этого армяне часто обходились именем с указанием отца или родовым прозвищем. Так что фамилия Херибекян относительно молодая в своей фиксированной форме, хотя корни уходят глубже.

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