There are also other circumstances that cause an AOO when you move into an opponent's space. The one I can think of is a Bull Rush, in which case it's the bull rush that provokes the AOO, not the moving - though since you have to move (charge) to do a bull rush, your opponents may be able to take their pick of which reason they get the AOO, but they're still limited to 1 per turn.
PHB, pg 154, under "Bull Rush" (bold mine)
BULL RUSH
You can make a bull rush as a standard action (an attack) or as part of a charge (see Charge, below). When you make a bull rush, you attempt to push an opponent straight back instead of damaging him. You can only bull rush an opponent who is one size category larger than you, the same size, or smaller.
Initiating a Bull Rush: First, you move into the defender’s space. Doing this provokes an attack of opportunity from each opponent that threatens you, including the defender. (If you have the Improved Bull Rush feat, you don’t provoke an attack of opportunity from the defender.) Any attack of opportunity made by anyone other than the defender against you during a bull rush has a 25% chance of accidentally targeting the defender instead, and any attack of opportunity by anyone other than you against the defender likewise has a 25% chance of accidentally targeting you. (When someone makes an attack of opportunity, make the attack roll and then roll to see whether the attack went astray.)
Considering the 25% mis-chance, if they can get the AOO for you moving out of a threatened area instead of moving into the defender's space as part of a bull rush, they should do so. But this would require them to threaten the square you move from, and not just the defender's square.
Edit - after re-reading this, I'm actually thinking they don't get a choice. The get the AOO as part of the bull rush and not as part of movement, and so have to deal with the 25%. I look forward to seeing what others say.