Landeyjahöfn er skemmtilegt nafn.

Höfnin er kennd við Landeyjar, nafnið lýsir landsvæðinu til forna þegar Markarfljót og fleiri vatnsföll þvældust um sandana og skiptu því í eyjar.

Höfnin er síðan samgöngumannvirki sem tengir (eða á að tengja) landið og Vestmannaeyjar. Land-eyja-höfn. Þetta heiti gæti staðið eitt og sér burtséð frá því hvar hún er staðsett. 

Og nú virðist hin forna merking líka geta passað við ástandið í höfninni sjálfri þar sem sandur hleðst upp og gæti með tíð og tíma myndað eyjar í henni sjálfri. Þá mætti e.t.v skíra hana upp sem: Sandeyjahöfn.