Фамилия Яхихаджиев образована от имени Яхихаджи, которое состоит из двух компонентов. Первый из них происходит от имени Бога из Ветхого завета - Яхи (Jah). Имя Яхи имеет значение «Господь», а при употреблении в качестве компонента в сложных именах переводится как «господин». Вторая часть имени — хаджи — ведет свое начало от арабского «хаджи», то есть «человек, совершивший хадж». Можно предположить, что родители назвали сына Яхихаджи, желая ему соблюсти религиозные требования ислама и совершить паломничество в священное для мусульман место – Мекку. Так, в архивах МВД Чеченской Республики упоминается Яхихаджиева Шамсет Алиевна, которая родилась в 1921 году.