Paddle
late Middle English (denoting a small spade-like implement): of unknown origin. Current senses date from the 17th century.
wiktionary
Partly from the verb paddle("to splash, dabble"; see below) and partly from Middle English padell(“small spade”). Middle English padell is from Medieval Latin padela, itself of uncertain origin: perhaps an alteration of Middle English *spaddle (see also spaddle), a diminutive of spade; or from Latin patella(“pan, plate”), the diminutive of patina, or a merger of the two. Compare Ancient Greek πηδάλιον(pēdálion, “rudder, steering oar”), derived from πηδός(pēdós, “the blade of an oar; an oar”).
Recorded since 1530, probably cognate with Low German paddeln(“to tramp about”), frequentative form of padjen(“to tramp, run in short steps”), from pad (also in Dutch dialects). Compare also Saterland Frisian paddelje(“to paddle”).
etymonline
paddle (n.)
c. 1400, padell "small, long-handled spade used to remove earth adhering to a plow," probably from Medieval Latin padela, a word of uncertain origin, perhaps from Latin patella "small pan, little dish, plate," diminutive of patina (see pan (n.)). Meaning "short oar with a wide blade" (or two, one at each end) is from 1620s. As an instrument used for beating clothes (and slaves, and schoolboys), it is recorded from 1828, American English. As "fin-like forelimb of a sea creature," by 1835. Paddle-ball is attested from 1935.
paddle (v.1)
"to dabble, wade in water," 1520s, probably cognate with Low German paddeln "tramp about," frequentative of padjen "to tramp, to run in short steps," from the source of pad (v.). Related: Paddled; paddling. Meaning "to move in water by means of paddles" is a different word (see paddle (v.3)).
paddle (v.2)
"to beat with a paddle, spank with the open hand or with some flat object," by 1856, from paddle (n.). Related: Paddled; paddling.
paddle (v.3)
"to move in water by means of paddles," 1670s, from paddle (n.). To paddle one's (own) canoe "do for oneself make one's way by one's own exertions," is from 1828, American English.
