The story
Probably so called because the numerous legs along the sides move rhythmically like the oars of a galley.
Etymology from Wiktionary, CC BY-SA 4.0.
galley-worm
Today it means: A chilognath myriapod of the genus Julus and allied genera, having numerous short legs along the sides; a kind of millipede. Full definition →