[Galaico]

About Pereira, I know a girl with that surname, and a guy whose surname is Pereiras. They're both Galician friends of mine.

It's not a rare surname in Galicia, where tree-name surnames are quite common.

About Candeias, like Mynydd said before the literal translation in Spanish is Candelas, the origin of this surname would be in La Mancha, more specifically in the province of Ciudad Real, although it is also found at a (relatively) high rate in Madrid, and at a smaller rate in Barcelona and Valencia.