Її батьки були емігрантами з Білорусі й у дитинстві розмовляла білоруською мовою. Білоруське написання прізвища - Церешкова. Її батько Володимир Аксьонович Церешков народився у селі Бєлиницького району Могильовської області, був колишнім трактористом і сержантом, який командував танком у Радянській Армії. Він загинув у Зимовій війні проти Фінляндії, коли Валентині було лише два роки. У нього та її матері Олени Федорівни Терешкової було троє дітей. Мати була родом з села Дубровенського району Вітебської області. Після смерті батька її мати для кращого працевлаштування переїхала з дітьми до міста Ярославль, де влаштувалася на тектильній фабриці «Красний Перекоп».