Фамилия Гуджабидзе, вероятно, происходит от топонима Гуджаби (Худжаб, Худжап): так называется местность в Грузии, недалеко от границы с Арменией. Здесь находился древний Худжапский монастырь, относящийся к XIII веку. Информация о нем весьма скудная. Сегодня храм находится на территории Армении, в северной ее части, где в тот же самый период армяно-халкидонитское население было преобладающим элементом. В XII-XIII веках тут были известны такие центры армян-халкдонитов, как Ахтала и Кобайр. Предполагается, что храм Худжап принадлежал армянам-халкидонитам. По преданию храм освещен в честь Иверской иконы Божией Матери. Возможно, совсем не случайно храм носит арабское название «худжап», что значит «сторож», «вратарник» (так же именуются Иверская икона на Афоне – «Вратарница»). Рядом с главным храмом расположена небольшая базилика, которая, также по преданию, освещена в честь святой Нины Равноапостольной, которой армяне-халкидониты отделяли особое почитание. В конце XIX-начале XX веков в Худжабе подвизались сотни русских монахов, он был одним из центров русского монашества в Закавказье. Сегодня храм заброшен и служит местом частого паломничества грузин и армян-халкидонитов. Так, в Книге памяти Красноярского края отмечен грузин Гуджабидзе Михаил Дмитриевич, который родился в 1902 году в Батуми.