It's a Godfather reference. An enemy family sent the Corleones a dead fish to represent that Luca Brasi "sleeps with the fishes." The dead fish means that someone has been killed via cement shoes. They now rest at the bottom of the ocean/bay/lake, ect.