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