I've never noticed that. I will hazard a guess, likely wrong. Maybe they are queued in order of the number of messages, or visits to the other person's site?
Question .. On my profile the last person I "friend' is the first friend in my profile friends area .. I notice it isn't the same for you, and a few others .. how does one rotate the friend list ... ??