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

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

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

В ономастических словарях (например, у Б. Унбегауна или В. Никонова) фамилия не упоминается как распространённая, но по структуре она вписывается в ряд аналогичных прозвищных фамилий от названий инструментов: Долотов, Топоров, Пилов. Если искать однокоренные, то ближе всего фамилия Кадолин (с суффиксом -ин), но она ещё реже. Таким образом, Кадолова — фамилия, прямо указывающая на занятие предка: он был человеком, чьим главным орудием труда служило долото.