I suspect that you are connecting Aref to the regulator output.
While you have sufficient voltage, and the regulator provides the correct (i.e. expected) voltage, you get correct readings.
When the battery falls below a limit, the output at the regulator falls, and will always be the input V minus its drop. The ADC will always read the same voltage (since regulator output = Aref = Battery - Reg. Drop), which happens to be a higher ADC value than before this condition.
You need a better reference voltage at Aref. You can, for example, use a Zener with a drop less than 2.8V, and a voltage divider to feed the ADC.
Update: (Regarding your comment) You should add a better reference voltage to Aref. Since you observe the problem it is a good practice to fix it. Your arduino the way it works now cannot tell whether the battery is dead or fully charged, which is not a good idea.
Another point is that you risk damaging your arduino, as you are bringing Aref above Vcc. There is limit for this (I can't remember, check datasheet).
Finally is is also a bad practice to rely on something you observed (and it is not a guaranteed specification), since it may soon behave differently. Save yourself from headaches, and design following good practices.
This sounds like a bad idea. Besides the fact that it says not to do this on the battery package, here is the reason:
![schematic](https://i.stack.imgur.com/dATqB.png)
simulate this circuit – Schematic created using CircuitLab
As you can see, the batteries that are used have a lower cell voltage, but also a higher internal resistance. They aren't contributing much to the power delivery, and they will dissipate quite a lot in heat! This will eventually rupture the battery.
Your bypass might work if the circuit is capable of using a lower voltage, and the batteries you use are capable of delivering a higher current to compensate for the reduced voltage.
Best Answer
The actual process is dependent on the type of battery we are talking about. In a lead acid battery,
from here.
In general, you can think of it as a normalizing of the chemicals involved. There isn't any more "life" in the battery, the life remaining is just in the correct place to give you a little use.
Also, read this answer for basic battery info