Прозвище Пустухан восходит к украинскому слову «пустуха» - «озорник», т.е. тот, кто любит шалить, играть. Однако такое прозвище нередко получал и легкомысленный, безрассудный человек. Чередование гласных у/а объясняется историческими изменениями в языке. Таким образом, потомок человека, обладающего прозвищем Пустухан, со временем получил фамилию Пустаханов.