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

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

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

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

Таким образом, предки носителей фамилии Кацедалова, скорее всего, были людьми, занятыми в винокуренном деле или смежных ремёслах, что было распространено в сёлах и местечках Малороссии. Фамилия редкая, но прозрачная по своему происхождению, если знать местные диалекты.