Фамилия Мухина образована от прозвища Муха. Подобные прозвища (Комар, Жук), в основе которых лежит название насекомых, были широко распространены на Руси. Муха обычно ассоциировалась у славян со злыми богами и порчей. Это насекомое олицетворяло сверхъестественные силы, по большей части злые. Таким образом, муха символизировала зло, эпидемии, грех. В христианском искусстве муха изображается вместе со щеглом, олицетворяющим Спасителя. Скорее всего, прозвище Муха относится к так называемым «охранительным» именованиям. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Муха. Веселовского упоминаются: Михаил Васильевич Муха Беклемишев, вторая половина XV в.; Петр Федорович Мухин, конец XV в.; Васюк Мухин, митрополичий дьяк, 1526 г. Таким образом, потомок человека, обладающего прозвищем Муха, со временем получил фамилию Мухина.