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

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

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

Интересно, что фамилия Куделинская — редкая. Она не входит в списки распространённых русских фамилий и не имеет массовой географии. Это говорит о том, что родовое гнездо было небольшим, а ветвь не разрослась широко. Скорее всего, это фамилия однодворческая или священническая: именно эти сословия в XVIII–XIX веках часто брали фамилии по названиям своих сёл, добавляя окончание -ский.

В словаре Б. Унбегауна «Русские фамилии» модель на -ский описана как типичная для «географических» фамилий, особенно среди дворян и духовенства. Куделинская — наглядный пример того, как название места, связанного с обработкой льна, превратилось в родовое имя.