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

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

Исторические подтверждения находим у С. Б. Веселовского: в «Ономастиконе» упомянуты Кудель Иван Михайлович Скрипицын (середина XVI века) и Куделька, крестьянин (начало XVI века, Новгород). Эти записи показывают, что прозвище бытовало в разных социальных слоях — от боярского рода Скрипицыных до простого крестьянина.

Географически фамилия тяготеет к северо-западу и западу России: Новгород, Псков, Смоленщина, а также к Беларуси. В этих краях льноводство и прядение были основными промыслами, поэтому «кудельная» фамилия встречается не случайно.

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