"Hala" means "Plough" in Sanskrit. This posture is called 'Halasana' because in the final position the body resembles the Indian plough.
"Shalabha" means "locust" in Sanskrit. The final position of this asana resembles a locust when it lowers its head to eat and raises its tail. Hence, the name.