De acuerdo a la tradición popular, su nombre provendría de una exclamación de Duarte Coelho, primer capitán donatario de la Capitanía de Pernambuco: "«Oh, linda situação para se construir uma vila!»" ("¡Oh, linda ubicación para construir una villa!").