Originally wouldn't it have been an Italian/Sicilian surname seeing as many would have probably immigrated to Malta in the old days (like 300-400 years ago). The Maltese language has heaps of Sicilian influence does it not?
There's heaps of people of Maltese descent here in Oz. And all the typical last names Vella, Gauci, Zammit, Grech, Borg etc