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