Ultimately from Norwegian fjord, from Old Norse fjǫrðr.
fjordo (accusative singular fjordon, plural fjordoj, accusative plural fjordojn)