um mito popular diz que o nome "olinda" teria a sua origem numa suposta exclamação do fidalgo português duarte coelho primeiro donatário da capitania de pernambuco ou de um de seus colonos – "oh linda situação para se construir uma vila" o historiador francisco adolfo de varnhagen porém considerava "ridícula" essa etimologia preferindo a hipótese de uma referência a alguma localidade de portugal como linda-a-velha ou linda-a-pastora ou a olinda personagem feminina do romance de cavalaria amadis de gaula romance este muito lido na época da fundação da cidade