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

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

Фамилия образована по стандартной русской модели: к основе Кинжибал прибавили суффикс -ов, а затем женское окончание -а. Такая модель типична для фамилий, которые появились у крестьян и мещан в XIX веке, когда фиксировали прозвища в документах. Мужская форма — Кинжибалов.

Однокоренных фамилий в русском ономастиконе практически нет, что подтверждает локальный характер прозвища. Вероятнее всего, род Кинжибаловых происходит из региона со смешанным русско-кавказским населением — например, из Терской области или Ставрополья, где чеченские и кумыкские заимствования проникали в русские говоры. Точное место и время возникновения фамилии можно установить только через архивные метрические книги и ревизские сказки.