Øya fikk navnet Málstefna (som betyr målstova eller stemnestova, eller rådhus på moderne norsk), men ble senere fordansket til Moldøen.