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

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

Интересно, что в русских говорах встречается и слово «кидальщик» — в некоторых регионах так называли скупщика или перекупщика, который «перекидывал» товар. Но версия с небрежным человеком выглядит более правдоподобной для прозвища, потому что суффикс -а в прозвищах чаще указывает на характер или привычку, а не на род занятий.

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