In friend of mine, mine means my friends, so literally He is [one] friend of [all my friends]. or, more idiomatically, He is one of my friends. If I only have one friend and he is my only friend, we cannot then say "he is a friend of mine", because the "mine" doesn't mean a group of people. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.