Поскольку его отец ненавидел снобизм и морщился всякий раз, когда разговор заходил о пращурах, «родовое сознание» Набокова, покидавшего в 1917 году Петроград, было весьма неразвитым

Когда Набоков оказался навсегда отрезанным от своего российского прошлого, и особенно в тот период, когда он ощутил потребность написать автобиографию, он пожалел о том, что в свое время «не проявлял какого-либо любопытства к своей родословной»

После того как в конце 1950-х годов «Лолита» принесла Набокову всемирную известность, один русский парижанин, специалист по российской генеалогии, начинает восстанавливать генеалогическое древо семьи Набоковых. Помогает ему в этом Сергей Сергеевич Набоков, двоюродный брат писателя, страстно увлекавшийся генеалогией

На свою родословную Набоков смотрел не через лорнет сноба, но глазами любознательного художника и естествоиспытателя, живо интересующегося забавным фактом, скрытым узором, борьбой, которую ведут между собой продолжение и перерождение рода. Он написал об одном из своих предков — композиторе XVIII века Грауне: «Однажды, выступая в какой-то опере, написанной брауншвейгским капельмейстером Шурманом, он на премьере заменил не нравившиеся ему места ариями собственного сочинения. Только тут чувствую какую-то вспышку родства между мной и этим благополучным музыкальным деятелем»

Согласно семейному преданию, Набоковы ведут свой род от обрусевшего татарского князя Набок-Мурзы. Быть может, это правда, а быть может — выдумка вроде тех, которые превращают, скажем, какого-нибудь фламандского суконщика в ост-индского раджу, красу и гордость генеалогического древа. Во многих аристократических семьях из поколения в поколение передаются воспоминания, достоверность которых проверить тем труднее, чем они старше.

Поскольку среди новых землевладельцев в XV веке было много обрусевших татар, то легенде о Набок-Мурзе придает большее правдоподобие тот факт, что впервые упоминание фамилии Набоковых встречается в документе этого времени, датированном 1494 годом: сыновей Луки Набокова — Филата, Авдокима и Власа — обвиняют в том, что они незаконно присвоили себе соседские земли