When we say catfishing, we really don't mean throwing a line out into the water, and waiting for a fish with a mustache to take the bait.
The term originated from the documentary Catfish, and at a baseline level, describes false advertising of things — usually people. In the documentary, Nev Schulman was catfished into falling in love with a woman online, who he later discovered wasn't at all what he thought she was.