Havområdet har fått navn etter Robert Todd Lincoln, som var amerikansk krigsminister under Adolphus W. Greelys Arktis-ekspedisjon i 1881–1884.