Ну, догадаться несложно. В Северном полушарии названия созвездий устоявшиеся, в основном на основе греческой мифологии. Так как карты звездного неба создавались еще Птоломеем во втором веке н. э. Хотя и есть различия, например Урса Мажор и Минор (Большая и Малая Медведицы) в разных культурах называются по-разному: Черпак, Плуг, Телега и пр.
Тем не менее, указывая названия созвездий, Птоломей полагался на устную традицию, согласно которой название той же Медведицы появилось еще в "сиву давнину" (седую древность) - 13 тысяч лет назад. Ее изображение находят чуть ли не древнейших наскальных рисунках.
Звезды же Южного полушария европейцам не были видны и первыми описали созвездия мореплаватели. Естественно, они давали им близкие им названия: Парус, Корма, Секстант и так далее.
Насчет созвездия Мухи.
Как видно из рисунка, муху оно напоминает лишь отдаленно. Первоначально это созвездие в атласах было записано как Пчела (Apis), чтобы не путать с созвездием Мухи - Mosca Borealis (сейчас его уже нет и звезды вошли в созвездие Овна).
Названия созвездиям южного неба придумывал голландский астроном Петрус Планциус, основываясь на записях мореплавателей Pieter Dirkszoon Keyser и Frederick de Houtman, (Питер Дирксон Кейзер и Фредерик де Хаутман - если правильно транскрибирую голландские имена), которые ходили в составе первой торговой экспедиции исследовать южные моря в далекие годы Эры ВГО в 1595 г. В частности - к Мадагаскару и далее в Ост-Индию.
Одним словом тут можно еще долго писать. Но почему именно муха? Наверное потому, что рядом находится созвездие Хамелеона, а муха представлялась его жертвой.