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

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

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