Thank you for the replies.
I suspected that Candeias did not exist in Spain, it's rare even ere in Portugal.
As for Pereira, i just remembered an Uruguayan(?) football player of Atletico de Madrid called Perea, so maybe that's the castillian equivalent, which was what i wanted to know.
What would be interesting was knowing how these surnames came about. It is said that names like Fernandes/Fernandez are supposed to be like "son of", so these would be explainable. The english had profession names as surnames, like Smith, Butcher or Taylor, as well as the "son of" names.
But tree names? That is just strange