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

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

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

Встречается вариант написания с одной «л» — Куделик, что характерно для украинских фамилий, где удвоение согласных не типично. Географически фамилия тяготеет к западным областям: Беларусь, запад Украины, юго-запад России, а также Польша (Kudelik). В польском языке «kudły» означает «космы», «лохмы», что подтверждает прозвищную природу.

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