The story
From squaw + fish. It has been suggested that squawfish could be a corruption of *squawkfish (in reference to the sound the fish makes when taken out of the water), but that form is unattested, and compare oldsquaw ducks which were named because their squawking was likened to Native American women's.
Etymology from Wiktionary, CC BY-SA 4.0.