Según los relatos de la historia oral de Hidatsa, el nombre de la madre de Sacagawea era Otter Woman y su padre fue Smoked Lodge. Esta información fue proporcionada por un Hidatsa llamado Bulls Eye, que decía ser el nieto de Sacagawea.
No se sabe mucho sobre la vida temprana de Sacagawea, excepto que ella creció como parte de la tribu Shoshone y fue secuestrada por la tribu Hidatsa. Sacagawea vivió entre la gente Hidatsa hasta que se casó con el comerciante francés-canadiense, Toussaint Charbonneau.
El ojo de buey disputó las afirmaciones de que Sacagawea era Shoshone y alegó que ella realmente era de origen Hidatsa. Cualquiera que sea la versión, no hay más información sobre sus padres.
