Car batteries usually contain a mixture of water and sulfuric acid. As the battery ages, some of this mixture may evaporate, which can result in the battery overheating. If this happens, the battery may produce a rotten egg smell. In more severe cases, the battery may also begin to smoke.
So, yes, the rotten egg smell does mean that the battery has gone bad, and it's time to replace it with a new one.