Фамилия Уклеин образована от прозвища Уклей. Оно происходит от названии рыбки уклейки. Поэтому основатель рода Уклеиных мог быть рыбаком. Таким образом, потомок человека, обладающего прозвищем Уклей, со временем получил фамилию Уклеин.