AFAIK, even etymology experts can’t say for certain* the origin of the phrase “like shooting fish in a barrel” as a simile for for something incredibly easy. Why is the origin of this particular phrase so hard to pin down (compared to the rest)?
*or as certain as they are about other common idioms and words.