Mary Todd var datter av en bankier, Robert Smith Todd, og Elizabeth Parker-Todd. Moren døde da hun var sju år gammel, og hun fikk et vanskelig forhold til sin stemor, Elizabeth «Betsy» Humphreys-Todd, som faren giftet seg med i 1826. Medregnet sine halvsøsken, hadde Mary Todd Lincoln femten søsken.