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

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

По словообразовательной модели фамилия типична для народов Северного Кавказа и Закавказья: к основе добавляется русский суффикс -ев (фонетический вариант -ов после мягких и шипящих), который выполняет роль патронимического показателя. То есть Висхаджиев буквально означает «сын (или потомок) Висхаджи». Такая модель закрепилась в XIX–XX веках, когда при документальном оформлении фамилий горских народов использовали русские окончания.

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