Laut mündlichen Überlieferungen von Hidatsa war der Name von Sacagaweas Mutter Otter Woman und ihr Vater war Smoked Lodge. Diese Informationen wurden von einer Hidatsa namens Bulls Eye bereitgestellt, die behauptete, Sacagaweas Enkel zu sein.
Über das frühe Leben von Sacagawea ist nicht viel bekannt, außer dass sie als Teil des Shoshone-Stammes aufwuchs und vom Hidatsa-Stamm entführt wurde. Sacagawea lebte unter dem Volk der Hidatsa, bis sie den französisch-kanadischen Händler Toussaint Charbonneau heiratete.
Bulls Eye bestritt Behauptungen, dass Sacagawea Shoshone war und behauptete, dass sie wirklich Hidatsa-Ursprünge hatte. Welche Version auch immer stimmt, es gibt keine weiteren Informationen über ihre Eltern.
