A lobster and a locust have the same name. Latin locusta covered both.
It is tempting to assume the Romans named the lobster after the insect. Two major dictionaries say it was the other way round. Etymonline says the Latin word first meant a lobster or similar crustacean. It was then applied to the locust because the two look alike. The first edition of the Oxford English Dictionary, reproduced by the World English Historical Dictionary, says the same. Word Histories disagrees: it says the insect came first, and the lobster was a "locust of the sea." Nobody knows where locusta itself came from.
Old English borrowed the word and bent it badly. The earliest example in that old dictionary is from around 1000, in Ælfric's Colloquy, as lopystran. Other Old English spellings include loppestre, which Etymonline says could also mean "locust."
Two things changed on the way. First, the Latin c became a p. Both sources say nobody can explain why. Etymonline offers one guess: influence from Old English loppe or lobbe, "spider." Second, the ending was reshaped to look like -estre, an Old English suffix for female agents. It roughly matched the sound of Latin -sta. The same suffix survives in spinster and in surnames like Webster and Baxter.
From the late 1300s the p softened to b. The old dictionary records lobsters in 1398, alongside many other spellings, including Scots lapstar.
Meanwhile the Latin word took a separate route into French, as langouste. Etymonline says it now means a crawfish or crayfish. Its cousin locust came to English from Old French in the early 1300s.
The lobster also gave English a nickname for soldiers. From the 1640s, Etymonline says, it was slang for a British soldier. It first mocked the jointed iron armor of Roundhead cavalry. By 1660 it referred to the red coat, the color of a boiled lobster.