Dayhoff was born an only child in Philadelphia, but moved to New York City when she was ten. Her academic promise was evident from the outset – she was valedictorian (class of 1942) at Bayside High School, Bayside, New York, and from there received a scholarship to Washington Square College of New York University, graduating magna cum laude in mathematics in 1945 and getting elected to Phi Beta Kappa.