http://names.mongabay.com/most_common_surnames.htm
On this web site, 'Berry' ranks 168 and 'Cherry' ranks 780. Apple, Fig, Orange, Melon (or Mellon), Lime, and Lemon don't appear at all.
There is another web site that has some interesting name origins.
'Orange':
First found as a girl's name in medieval times, in the forms Orenge and Orengia. The etymology is uncertain, and may be after the place in France named Orange. This is a corruption of Arausio, the name of a Celtic water god whose name meant "temple (of the forehead)". Later it was conflated with the name of the fruit, which comes from the Sanskrit for "orange tree", naranga. The word was used to describe the fruit's colour in the 16th century.
Orange can be used as a surname, which may be derived from the medieval female name, or directly from the French place name. First used with the modern spelling in the 17th century, apparently due to William, Prince of Orange, who later became William III. His title is from the French place name.
http://www.behindthename.com/submit/name/orange
'Oliver'
From Olivier, a Norman French form of a Germanic name such as ALFHER or an Old Norse name such as Áleifr (see OLAF). The spelling was altered by association with Latin oliva "olive tree". In the Middle Ages the name became well-known in Western Europe because of the French epic 'La Chanson de Roland', in which Olivier was a friend and advisor of the hero Roland.
In England Oliver was a common medieval name, however it became rare after the 17th century because of the military commander Oliver Cromwell, who ruled the country following the civil war. The name was revived in the 19th century, perhaps in part due to the title character in Charles Dickens' novel 'Oliver Twist' (1838), which was about a poor orphan living on the streets of London.
http://www.behindthename.com/name/oliver
Recorded in over one hundred spelling forms including Oliver, Olivier, and Olver (English and Scottish), Olive, Olivier, Ollivier (French), Oliva, Olivo, Oliverio, Livieri, Uliveri, Veiri, Vieri, Vieiro (Italy), Olivas, Olivera (Spain & Portugal) and recorded throughout Europe in localised spellings, this is a surname of either Ancient Greek or Roman origins. However spelt it has always been symbolically associated with the olive tree and in particular as an original baptismal name, the olive branch, the emblem of peace. The name was popular throughout Europe in the pre Middle Ages, being borne as Oliverus by one of Emperor Charlemagne's knights, and a friend of Roland in the 9th century. The name as the baptismal "Oliverus" was recorded in the English Domesday Book of 1086, whilst perhaps surprisingly the first known recording as a surname in any spelling and in any country is that of Walter Olifer, a charter witness in Scotland in the year 1180. Other very early examples of the surname include Jordanus Oliueri, in the Pipe Rolls of Cornwall, England, in 1206, whilst John Oliver appears in the charters of Soltre Hospital, Scotland in 1250. Perhaps the most interesting nameholder was Lawrence Olivier, later Lord Olivier, 1906 - 1988, the world famous Shakespearean actor. Throughout the centuries, surnames in every country have continued to "develop" often leading to astonishing variants of the original spelling.
http://www.surnamedb.com/Surname/Oliver
'Vine'
Recorded in many spelling forms including Vine, Vigne, Vyner (England), Lavigne, Devigne, Desvignes, Vinau, Vigne, Vignaux, Vignault, (France), Vingneri, Vignolo, Vignozzi, Vignone (Italy), Vina and Vinas (Spain & Portugal), Wein, Weine, Weins and Weiner (Germany), and many others, this surname is of Roman (Latin) origins. Deriving from the ancient word 'vinum' meaning wine, and recorded in almost every European country in its myriad localised forms, it is either a topographical name for someone who lived at vineyard, or an occupational name for a vine producer, or it derives from the popular personal name of endearment of the pre 5th century a.d.'Vinea', which actually means "sweet wine". The Romans spread the art of wine growing throughout their empire, wines being grown in England for instance, as far north as Yorkshire, and there are several places named Vineyard in the counties of Essex and Cambridgeshire, which may be sources of the later surname.
http://www.surnamedb.com/Surname/Vine