With the team under new ownership and with them moving to a new league, it does make some sense for the Astros to get a fresh start. The team began its history as the Colt .45's, so this would not be the first change that they have made.
There are a number of fun and creative names that the Astros could come out with that fans would certainly like.
Please excuse some of the terrible Photoshop skills that I have demonstrated here.
Photo Credit: Chris Creamer's Sports Logos