Name approval: You will need to get approval for your company name from the Registrar of Companies before you can go ahead and register. This is going to cost you somewhere between €10-€30 to ensure that your chosen name is unique and fits in with all of Cyprus’ naming conventions.