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

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

Суффикс -ин указывает на принадлежность: Куделина — «дочь (или жена) Кудели». Такая модель типична для фамилий, образованных от основ на -а, -я.

Фамилия нередкая, её следы разбросаны по разным регионам России. В Книге памяти Владимирской области зафиксированы Александр Климович Куделин (1910 г.р., деревня Паево Гусь-Хрустального района) и Алексей Никитич Куделин (1889 г.р., посёлок Окуловка). Новгородская область добавляет к ним Александра Семеновича Куделина (1893 г.р., деревня Аксентьево Валдайского района). Это указывает на то, что фамилия была распространена в центральных и северо-западных областях России, где традиционно занимались льноводством и прядением.

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