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

Корень хостык- не является общеупотребительным в современном армянском языке, что указывает на его возможное диалектное или историческое происхождение. Наиболее правдоподобная версия связывает его с армянским словом «хост» (խոստ), которое означает «обещание», «обет», или с его производными. В таком случае прозвище Хостык могло означать «верный слову», «тот, кто держит обещание», или же относиться к человеку, давшему какой-то обет. Менее вероятна, но не исключена связь с тюркскими языками, где слова с похожим звучанием могут относиться к гостеприимству или угощению, однако армянская модель образования фамилии здесь доминирует.

Фамилия Хостыкьян — редкая. Её география, скорее всего, связана с историческими регионами Западной Армении или с диаспорой, где армянские фамилии сохраняли архаичные диалектные формы. В России и странах бывшего СССР она встречается единично, что подтверждает её нераспространённость и, возможно, происхождение из одной конкретной родовой ветви.

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