Lincolnshire oppsto da kongedømmet Lindsey ble forent med Stamford, som var under Danelagen. Hele grevskapet ble en tid kalt Lindsey, og forekommer under det navnet i (1086). Senere ble Lindsey kun brukt som navn på den nordlige kjernedelen, rundt Lincoln. Grevskapet ble delt i tre distrikter, Lindsey, Holland og Kesteven.