I know it doesn't really matter, but it is landlubber. A lubber is someone who is awkward or clumsy. So a landlubber was someone who was awkward on a ship because they weren't accustomed to the sea.