They are the same phrase. It's like saying "Go!" when cheering someone on. You add gas to make a car "go" so that's where it comes from.