Пол - сокращение от слова половина. Мужской и женский пол - это мужская и женская половинки. В одном слове скрыта целая легенда о том, что когда-то, давным-давно, полов не было, а все люди были цельными. Но потом Создатель разделил каждого человека на женскую и мужскую половинки, и с тех пор половинки ищут друг друга, чтобы стать одним целым.

Второе значение слова пол - настил в жилище - видимо, также происходит от слова половина. Раньше, при строительстве избы, брали бревна, распиливали их вдоль на две половинки и складывали плоской частью вверх - так получался прочный, ровный настил, состоящий из половинок, т.е. пол.

По другой версии слово пол родственно слову дол, которое означает низ, нижний край.