My wife has greek background, from Castellorizo. Her family's name is Anastacio, but i believe the greek version is Anastassiou.
We have found the following reference in internet (happened around 1920, 1930): "... After living for a while in Brazil, the couple Nicolau Anastácio returned to Kastelorizon. He passed away there and his wife decided to return and live in Paranaguá with their sons. They were Mr. Miguel Anastáacio (Trade), Giorgio Anastácio (Doctor), Paschoal Anastácio (Navy Commander), the trader Constantino and Mrs Evangelina...".
We wonder if the Anastassiou family still lives there? Out of curiosity. Thanks very much and hello from Brazil!