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