English, from the surname which was used for people from the City of Lincoln in England. The name Lincoln was probably from Celtic "lake" + Latin "settlement, colony".