Look into the early history of Airbnb. They did anything to survive - even selling politician-themed breakfast cereal. Yes. pg exclaimed, you guys are like cockroaches, you just won't die.

Don't know if that's the origin, but hey it could be. Without the story, calling someone "cockroach" has unclear sentiments.