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