Валентина Тютина родилась 7 апреля 1949 года в Шепетовке Каменец-Подольской области Украинской ССР (ныне Хмельницкой области Украины). Отец — Иван Яковлевич Тютин (с мокша-мордовского языка «Тютя» — малыш), фронтовик, родился в Мокшанском районе Пензенской области.Мать — Ирина Тютина, работала костюмером в театре, в девичестве носила фамилию Бублей. Фамилия традиционно считается восточноукраинской (реже — белорусской). Идёт либо от крестильного имени Публий, либо от профессии — изготовитель бубликов.Две старшие сестры Лидия и Зинаида. Детство провела в Черкассах.Отец умер, когда Валентина училась во 2-м классе.С серебряной медалью окончила школу (1966 год), с красным дипломом — Черкасское медицинское училище (1967 год).