flora payne was born in cleveland, ohio on january 25, 1842. she was the eldest daughter of mary (née perry) payne (1818–1895) and u.s. senator henry b. payne of ohio among her siblings was nathan p. payne, who became the mayor of cleveland, oliver hazard payne, who did not marry and later served as treasurer of the standard oil company.