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

Модель образования фамилии стандартна для русской ономастики: суффикс -ов присоединился к основе Кибало, и получилось отчество-фамилия «сын Кибала». Такая модель в XVI–XVII веках закрепляла за потомками прозвище отца как наследственное имя. Интересно, что прозвище Кибало — редкое, однокоренных фамилий немного: можно встретить разве что Кибаловский или Кибаленко, но они встречаются несравнимо реже.

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

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

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