Nørholm er en gammel adelig setegård, og navnet synes å være påvirket av dansk. Gården hadde antagelig opprinnelig navnet Narholmen. Ifølge av Rygh er første ledd i daglignavnet rimeligvis en form av ordet «knarr», som ble til «Nør-» da gården ble setegård for danske adelsmenn. Det er lange tradisjoner for båtbygging i Landvik og Eide, og at navnet tidligere refererte til vikingenes handelsbåt, knarren, er ikke usannsynlig. I siste halvdel av det 16. århundre var Nørholm lenge eid av den norske adelmannen Pros Lauritssøn, som var lensherre i Nedenes fra 1565 til 1571. Han satte etter tidens skikk gjerne «til Nørholm» etter navnet sitt når han omtalte seg selv på skrift.