The Collaborative International Dictionary of English v.0.48:

Bastinado \Bas`ti*na"do\, n.; pl. Bastinadoes. [Sp. bastonada
   (cf. F. bastonnade), fr. baston (cf. F. b[^a]ton) a stick or
   staff. See Baston.]
   [1913 Webster]
   1. A blow with a stick or cudgel.
      [1913 Webster]

   2. A sound beating with a stick or cudgel. Specifically: A
      form of punishment among the Turks, Chinese, and others,
      consisting in beating an offender on the soles of his
      feet.
      [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Bastinado \Bas`ti*na"do\, v. t. [imp. & p. p. Bastinadoed; p.
   pr. & vb. n. Bastinadoing.]
   To beat with a stick or cudgel, especially on the soles of
   the feet.
   [1913 Webster]

WordNet (r) 3.0 (2006):

bastinado
    n 1: a cudgel used to give someone a beating on the soles of the
         feet
    2: a form of torture in which the soles of the feet are beaten
       with whips or cudgels [syn: bastinado, falanga]
    v 1: beat somebody on the soles of the feet

The Devil's Dictionary (1881-1906):

BASTINADO, n.  The act of walking on wood without exertion.