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

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

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