Валентина Теличкина родилась 10 января 1945 года (в день сорокалетнего юбилея своей мамы) в селе Красном Арзамасского района Горьковской области (ныне — Нижегородская область) в многодетной семье бывшего раскулаченного крестьянина, став седьмым, самым младшим ребёнком своих родителей. Отец — Иван Фёдорович Теличкин, мать — Татьяна Дмитриевна Теличкина. Отец был известным мастером в селе по валянию валенок, у него даже было именное золотое клеймо — своеобразный знак качества. В 1930-х годах Ивана Теличкина раскулачили, а потом приговорили к расстрелу. У семьи Теличкиных отобрали дом и всё имущество. Татьяну Дмитриевну с пятью детьми спас родственник, юрист по образованию, подсказавший, как избежать высылки — развестись с супругом, что она и сделала, поселившись с ребятишками у матери. Сестре Ивана удалось спасти его от расстрела: она продала все семейные драгоценности и выкупила брата. Позже его посадили в тюрьму по ложному обвинению за то, что он покрыл крышу дома железом, и снова конфисковали имущество. Отбывая срок, Иван Фёдорович надорвал здоровье, но после освобождения соблюдал осторожность, не ругал власть, а начал жизнь практически с нуля — работал слесарем, построил новый дом. Мама работала продавцом.