|"Love's Labours Lost in Space" (1ACV04)
|Wikipedia has information unrelated to Futurama
Lobsters are a species of saltwater crustacean. A lobster was in a tank at The Hip Joint, and once Zoidberg spotted it, he instantly fell for it and they went home together. [1ACV04] Later, Zoidberg was caught in a lobster trap with a few others, which escaped when Bender busted Zoidberg out. [1ACV12] Decapodians highly resemble these creatures, and thus Zoidberg is often called this when insulted.