Leynar er første gang nevnt skriftlig som i jordeboken fra 1584. Stedsnavnet kommer antagelig fra norrønt , «lun havn». Den naturlige havnen i Leynar skal ha blitt sandet til, slik den fremstår i dag, under «kyndelsmessestormen» i andre halvdel av 1600-tallet.