DarthStoney

Well, according to what dialog was left behind (quote IS-24) "M4-78 is the name of the droid intelligence that governs the planet." Some other lines have "This is the colony M4-78." So essentially the planet was named after the Droid M4-78 by "organic meatbags". The droids just refer to it as the colony of M4-78.