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

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

Географически фамилия привязана к горным и предгорным районам Чечни и Ингушетии. Встречается она нечасто, что говорит о сравнительно небольшом и компактном роде. В отличие от массовых русских фамилий, образованных от крестильных имен, здесь мы видим прямой след исламской культуры и обычая давать детям имена-пожелания, связанные с религиозным подвигом. Примечательно, что вторая часть «хаджи» нередко становилась частью фамилии и у других кавказских народов, но в сочетании с «Толи» встречается редко, что делает фамилию узнаваемой именно для этой локальной традиции. О сословном происхождении носителей фамилии сказать определенно нечего: в чеченском обществе родовая принадлежность была важнее сословной, а само имя Толихаджи мог получить как уважаемый старейшина, так и обычный горец, совершивший хадж.