Девичья фамилия Салтычихи была Иванова. Она была дочерью столбового дворянина, состоявшем в родстве с Давыдовыми, Мусиными-Пушкиными, Строгановыми и Толстыми. Вышла замуж за ротмистра лейб-гвардии конного полка Глеба Алексеевича Салтыкова. У них родилось два сына, которые были записанны на службу в гвардейские полки.