Фамилия Матухнова восходит к нарицательному «матуха»: так в некоторых говорах называли мать. Скорее всего, прозвище Матуха получил человек, которого воспитывала одинокая мать. Таким образом, фамилия Матухнова – один из редких случаев, когда за основу было взято прозвище матери, а не отца. Таким образом, потомок человека, обладающего прозвищем Матуха, со временем получил фамилию Матухнова.