For en tid var byen kalt (Bishop's Lynn) mens den var under jurisdiksjon, både åndelig og verdslig, av biskopen i Norwich. Under styret til Henrik VIII, som brøt med paven og den katolske kirke, ble den overgitt til kronen, og tok deretter navnet (King's Lynn).