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