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