I was able to recover Alihelisdi's list of native american names, and it says that
Mina is indeed Sioux and gives the meaning "Oldest Daughter". It is also listed without tribal affiliation and the meaning "Fruit". Both listings are girl's names.
The first entry should be verifiable (or falsifiable) with a Sioux-English dictionary, the second isn't reliable at all.