Statute mile is based on 1000 paces, and came from Roman soldiers marking that distance on roads. The pace is related to height, and people used to be shorter on average.
Nautical mile is based in the circumference of the earth, with 1 nautical mile being 1 minute of one degree