Etymologien for King's Lynn er usikker. Navnet Lynn være avledet fra vannet nær byen ved det keltiske ordet , som betyr innsjø. Men navnet er antagelig av angelsaksisk opprinnelse, og er da avledet fra , og innebærer en lensbesittelse (forpaktelse) eller et gårdsbruk.