Фамилия Куделина образована от прозвища Куделя. Оно, скорее всего, берет начало от нарицательного «кудель», то есть «вычесанный и перевязанный пучок льна, пеньки, изготовленный для пряжи». Скорее всего, Куделя относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий человека. В таком случае Куделей могли прозвать либо надоедливого, приставучего человека, либо ребенка, родившегося в метель. Таким образом, потомок человека, обладающего прозвищем Куделя, со временем получил фамилию Куделина. Представители фамилии Куделиных встречаются в различных исторических источниках. Так, в Книге памяти Владимирской области упоминаются Александр Климович Куделин, родившийся в 1910 году в деревне Паево Гусь-Хрустального района, Алексей Никитич Куделин, родившийся в 1889 году в поселке Окуловка. В Книге памяти Новгородской области содержится информация об Александре Семеновиче Куделине, родившемся в 1893 году и проживавшем в деревне Аксентьево Валдайского района Новгородской области. Среди известных однофамильцев можно назвать советского и российского баскетболиста, заслуженного мастера спорта России Игоря Александровича Куделина.