When I was at the Gully it was always known as Battlestar, I was told it collected its name when a call for help was placed and out of the smoke and over a hill came this very large and well lit fire truck (back then it was, compared to other vehicles).
Now this may be legend or fact I don't know, it occurred before I joined, but it's a good story anyway.
I do know however, that at it's first re-fit the brigade did consider placing 'BATTLESTAR' above the window, but rather than just doing it they asked permission and it was declined by state HQ.