Lincoln is an English locational surname given to people who come from a place called Lincoln. The place name Lincoln comes from the Old English name 'Lindo', itself possibly derived from the Welsh words 'llyn', which means 'lake', and 'colonia', which means 'colony'.