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

Разбор слова подсказывает два направления. Первое: основа «кудек-» может восходить к диалектному глаголу «кудекать» или «кудыкать» — в некоторых говорах так называли человека, который много и бестолково говорит, или же того, кто постоянно спрашивает «куды?» (куда). В этом случае прозвище Кудектна мог получить говорливый или суетливый человек, а окончание -на — редкий остаток древнего притяжательного суффикса (сравните с фамилиями типа Хитрово, Дурново, где -ово — не патроним, а застывшая форма). Второе, более правдоподобное объяснение: фамилия могла возникнуть из искажённого или записанного на слух тюркского имени. Корень «кудек» встречается в татарских и башкирских именах (Кудек, Кудайберды) со значением «бог дал» или «божий дар». Окончание -на в таком случае — это русское переоформление женской формы (Кудектна из Кудектнова?) или просто описка при записи в метриках.

Географически фамилия Кудектна встречается единично, в основном в Поволжье и на Урале — регионах активного смешения русского и тюркского населения. Это подкрепляет версию о тюркском корне. Если бы фамилия была чисто русской по модели «прозвище + суффикс», мы бы ждали формы Кудектин или Кудектнов. Её нетипичный вид — скорее всего, результат канцелярской ошибки или местного говора: человек по прозвищу Кудекта мог получить фамилию в родительном падеже (Кудекты → «чей?» — Кудектна). Такое встречалось при переписях, когда писарь записывал ответ на вопрос «ты чей?»: «Кудектна» — то есть сын (или дочь) Кудекты.

Сословно предки Кудектны, судя по всему, были крестьянами или однодворцами. Дворянских родов с такой фамилией не зафиксировано. В словарях (Унбегаун, Никонов) эта фамилия не упоминается — она слишком редка для обобщений. Единственное, что можно сказать с уверенностью: её носители — потомки человека с прозвищем или именем Кудекта, жившего, вероятно, в XVII–XVIII веках на востоке европейской России.