Early ship propellers took the form of an Archimedes Screw. One fractured in use from the high stress on such a long screw, and the ship went faster. The remaining piece was fairly similar to the shape we are now familiar with.
For centuries before practical marine propellers Windmills had happily spun their sails in the wind.