Мать — Галина Георгиевна Невзорова (1936—2001), журналист газеты «Смена», похоронена на Преображенском еврейском кладбище в Санкт-Петербурге. Невзоров утверждает, что никогда не видел своего отца, и что им является североамериканский индеец народа команчи, который находился в Ленинграде за 9 месяцев до его рождения во время проведения VI Всемирного фестиваля молодёжи и студентов в Москве. Он был родом из г. Лотон, округ Команче, штат Оклахома. Невзоров утверждал, что ездил искать своего отца в индейскую резервацию в Оклахоме и выяснил, что «он был наркоторговцем, погиб в перестрелке с полицейскими». По словам Невзорова: «Если и есть у меня какая-то национальная принадлежность, то это команч». Невзоров также утверждал, что «Отец мой вообще неизвестен. Существует куча претендентов…» и что «я вообще понятия не имею, кто он такой. Версий очень много. В „секундовскую“ пору на это место хватало претендентов — из этих самых пап выстроилась очередь человек в сто пятьдесят. Но я так и не подобрал достойного кандидата…».