Созвездие Муха носит своё название благодаря тому, что с латыни «Musca» переводится как «муха». 1

Имя возникло в 1602 году на глобусе картографа Виллема Блау, и Петер Планциус, который первым добавил созвездие на небесный глобус в 1598 году, решил использовать греческое слово «Muia» — «муха». 1

Первоначально созвездие называлось «Пчела» (Apis), но из-за возможной путаницы с Райской Птицей (Apus) его переименовали в Южную Муху, в отличие от уже существовавшей тогда Северной Мухи. 3 После того как созвездие Северная Муха перестало использоваться, Южная Муха была переименована просто в Муху. 3