Linda was born to Russell and Eleanor Nicholson on February 8, 1952, in the Kingdom of Saudi Arabia, where Russell worked for two decades. In 1958, the parents asked Stanford University professor H. P. McDaniel to conduct an educational evaluation of Linda as they planned for her education in a foreign country.