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

Основа фамилии — слово «кудель». В старину куделью называли вычесанный и связанный пучок льна или шерсти, приготовленный для прядения. Это ключевое слово ремесла: кудельница — это либо мастерица, которая готовит кудель, либо место, где этим занимались. Соответственно, название деревни Кудельница могло возникнуть из-за того, что её жители специализировались на обработке льна и изготовлении пряжи. Такие «ремесленные» названия сел — обычное дело для центральной России, Беларуси и Украины.

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

В русском контексте фамилия Кудельницкий/Кудельницкая могла появиться у выходцев из духовного сословия: семинаристам часто давали фамилии по названию деревни, откуда они родом, или по церковному приходу. В любом случае, фамилия недвусмысленно связывает предков с конкретной местностью и с прядением — одним из главных домашних занятий в крестьянском быту.