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

Суффикс -ин указывает на типичную русскую модель образования от основ на -а, -я: Кудал + ин = «чей?» — сын Кудала. Фамилия закрепилась на территориях, где русские контактировали с тюркским и кавказским населением: в Поволжье, на Урале, в Оренбуржье или на Северном Кавказе. Встречается она крайне редко — носителей можно пересчитать по пальцам, и почти все они живут в России.

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