The Collaborative International Dictionary of English v.0.48:

Cloven \Clo"ven\ (kl[=o]"v'n), p. p. & a.
   from Cleave, v. t.
   [1913 Webster]

   To show the cloven foot or To show the cloven hoof, to
      reveal a devilish character, or betray an evil purpose,
      notwithstanding disguises, -- Satan being represented
      dramatically and symbolically as having cloven hoofs.
      [1913 Webster] Cloven-footed

The Collaborative International Dictionary of English v.0.48:

Cleave \Cleave\ (kl[=e]v), v. t. [imp. Cleft (kl[e^]ft),
   Clave (kl[=a]v, Obs.), Clove (kl[=o]v, Obsolescent); p.
   p. Cleft, Cleaved (kl[=e]vd) or Cloven (kl[=o]"v'n); p.
   pr. & vb. n. Cleaving.] [OE. cleoven, cleven, AS.
   cle['o]fan; akin to OS. klioban, D. klooven, G. klieben,
   Icel. klj[=u]fa, Sw. klyfva, Dan. kl["o]ve and prob. to Gr.
   gly`fein to carve, L. glubere to peel. Cf. Cleft.]
   1. To part or divide by force; to split or rive; to cut.
      [1913 Webster]

            O Hamlet, thou hast cleft my heart in twain. --Shak.
      [1913 Webster]

   2. To part or open naturally; to divide.
      [1913 Webster]

            Every beast that parteth the hoof, and cleaveth the
            cleft into two claws.                 --Deut. xiv.
                                                  6.
      [1913 Webster]

WordNet (r) 3.0 (2006):

cloven
    adj 1: (used of hooves) split, divided; "bisulcate hoof" [syn:
           cloven, bisulcate]

Moby Thesaurus II by Grady Ward, 1.0:

40 Moby Thesaurus words for "cloven":
   bifurcated, bisected, branched, branching, chinky, cleft, cracked,
   cut, dehiscent, dichotomous, dimidiate, divided, fissured, fissury,
   forked, forking, gaping, gappy, halved, in pieces, in shreds,
   lacerate, lacerated, mangled, mutilated, quartered, ragged,
   ramified, rent, rift, rimose, rimulose, riven, severed, shredded,
   slit, splintered, split, tattered, torn