Фамилия Заибалов — довольно редкая, и её происхождение уходит корнями в прозвище, а не в крестильное имя. Основа здесь — «заибала», слово, которое в русских говорах имело значение «заика», «человек с запинками в речи». Образование через суффикс -л- типично для прозвищ по физическому недостатку: так же появились Губалов (от «губа» — обидчивый), Хромал, Шептала. Суффикс -ов в конце указывает на принадлежность: Заибалов буквально значит «сын Заибалы» или «из семьи Заибалы».

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

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

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