Long years before radio gave Amos and Andy, and their pal, the Kingfish, to the American audience kingfish was a name bestowed upon any of several fish notable for size or importance.
It is for similar cause that king became the first element in such terms as kingbolt, kingpin, kingpost, king snake, kingwood, etc.