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

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

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

Интересно, что фамилия Кудекля практически не встречается в центральных и северных регионах России. Её ареал — западные области (Брянская, Смоленская, Псковская) и особенно Беларусь, где суффикс «-ля» в фамилиях (типа Шила, Грызля) — явление обычное. В украинских фамилиях тоже есть такой тип (Гуля, Миля). Так что носитель фамилии Кудекля, скорее всего, имеет западнорусские или белорусские корни.

Социальный контекст: прозвище «Кудек» в народной среде давали не только колдунам, но и людям с необычной внешностью или поведением — например, лохматым, угрюмым, либо тем, кто любил рассказывать небылицы и «колдовать» на словах. В любом случае, это прозвище из разряда тех, что выделяли человека из общины яркой чертой. Никаких дворянских родов с такой фамилией не зафиксировано — это крестьянская или мещанская фамилия, возникшая в XVI–XVII веках на территории Речи Посполитой или Западной Руси.