A fish fork is smaller than a dinner fork or salad fork. It usually only has three tines. It's meant to be small enough to get into small spaces in crab legs or in parts of lobster where you need a small tool to reach the meat.
Why is anything called by whatever its named? Because someone once blurted the sound out while referencing the object and said that would make a good name for this thing. Perhaps because it has tines...