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