Nova Zembla— старое европейское название Новой Земли. Река Набокова появилась на карте Новой Земли благодаря русскому географу Федору Петровичу Литке (1797–1882): во время первой картографической экспедиции на остров летом 1821 г. он назвал одну из рек в честь своего друга, Николая Александровича Набокова (в экспедиции не участвовавшего).