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

Владимир Даль в «Толковом словаре живого великорусского языка» подробно описывает, насколько разнообразны были эти снасти. Удочки делились на ручные и закидные. Среди ручных встречались грузильная, поплавная (верховодка), червяная, кусовая, животная (на живца) или блесна с оловянной рыбкой. Закидные удочки тоже не были однотипными: самоловные с насторожкой, клоковые для сома, тычковые, шашковые. Ручная уда состояла из конского волоса, крючка, грузила, поплавка и удилища. Так что прозвище Уда могло указывать не просто на увлечение, а на настоящее мастерство, на человека, который разбирался во всех тонкостях ловли.

Существует и вторая, менее распространённая версия. Слово «уда» в некоторых говорах применяли к высокому и худощавому человеку, возможно, из-за внешнего сходства с тонким удилищем. Эта гипотеза имеет право на жизнь, но первая, «рыболовная», выглядит убедительнее: она опирается на широкую лексикографическую традицию и объясняет появление прозвища через конкретное занятие, а не через случайное внешнее сходство.

Словообразовательная модель здесь простая и типичная для русских фамилий: к основе прозвища Уда добавили патронимический суффикс -ин. Такая форма указывает на принадлежность: Удин — это «сын Уды», «из рода Уды». Подобным образом образованы фамилии от прозвищ и имён, оканчивающихся на -а или -я, например, Гаврилин или Лукин. Фамилия Удин фиксируется в разных регионах России, но её распространение не связано с какой-то одной областью: она встречается и в северных говорах, где рыболовство было основой хозяйства, и в центральных губерниях. Интересно, что в некоторых документах XIX века фамилию могли записывать как Удинъ с твёрдым знаком на конце, что отражает дореформенную орфографию. Потомок человека, которого в деревне знали как заядлого рыбака Уду, со временем и получил фамилию Удин, сохранив в ней память о занятии предка.