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