>Their surnames are those of trees or animals.

Not every Pereira or Coelho is descendent of new Christians. Some sure, but definitely not all.