On your friends list, I suggest adding the previous names of someone you added to clear confusion when a friend changes their name, therefore making you not remove them.
Friends should be people you know, thus having limited slots and such. If you're confused by a name, Mineverse supports http://namemc.com which is a good resource to view past name changes.