Han ble født inn i en velstående St. Petersburg-familie av lavere adel. Han var den eldste av fem barn av den liberale advokat, statsmann og journalist Vladimir Nabokov og hans hustru Jelena Ivanovna født Rukavisjnikova. Komponisten Nicolas Nabokov var en fetter.