Фамилия Уддин — редкий для русской среды случай, когда фамилия образована не от прозвища или профессии, а напрямую от арабского имени. В основе лежит арабское слово «уддин» (الدين), которое переводится как «веры» или «религии». Чаще всего это вторая часть сложных мусульманских имен: Нур-уд-Дин (свет веры), Салах-уд-Дин (благочестие веры), Ала-уд-Дин (возвышенность веры). Самостоятельно Уддин как фамилия могла возникнуть двумя путями.

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

С точки зрения словообразования, Уддин — это фамилия без русского суффикса, что сразу указывает на её нерусское происхождение. В русском языке такие фамилии обычно не склоняются (Иван Уддин, Анна Уддин), хотя в тюркских языках они могли бы изменяться по падежам. Встречается фамилия в основном у татар, башкир, народов Дагестана и Средней Азии, а также у азербайджанцев. В русских документах XIX — начала XX века её могли записывать как «Удин» (с одной «д»), что иногда приводит к путанице с фамилией, образованной от слова «уда» (удочка) или топонима Уда.

Среди носителей фамилии нет широко известных исторических личностей, что неудивительно: это фамилия, которая долго оставалась локальной, не выходя за пределы сельских общин или городских кварталов. Однотипные фамилии вроде Уддинов (с русским суффиксом -ов) встречаются в Татарстане и Башкортостане, но вариант без суффикса — более старый и прямой, он сохранил исходную арабскую форму без русификации.