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

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

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

Точное место и время возникновения фамилии Куделинские установить сложно: процесс закрепления фамилий у разных сословий и в разных регионах растянулся на несколько столетий. Однако ясно, что её основа — прозвище Куделя — уходит корнями в быт и язык восточных славян XVI–XVII веков.