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

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

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

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