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

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

Географически фамилия тяготеет к югу России и Восточной Украине. В дореволюционных метрических книгах носители фамилии фиксировались в основном в Херсонской и Екатеринославской губерниях, а также в Области Войска Донского. Это подтверждает связь с казачьей средой, где прозвища, связанные с оружием и боевыми навыками, были особенно распространены. Встречается и вариант написания «Кинжабало», но это скорее описка или попытка «исправить» необычное произношение на более понятное.

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