Legend has it that Tony Accardo's nickname "Big Tuna" came about after a fishing trip where he caught a giant tuna. This nickname stuck, highlighting not just his prowess as an angler but also his status within the mob world. It symbolized his ability to make big catches, both in fishing and in his criminal endeavors.