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