Sehr interessantes Thema! Ich würde vermuten, dass die Geschlechtsbezeichnung mit der Herkunft des Trivialnamens eines Fisches und anschließend in erster Linie mit dem Klang des Wortes zu tun hat.
Es wäre mal interessant zu wissen, wie sich die Sprache insgesamt von den Ursprachen zum modernen Sprachgebrauch hin entwickelt hat. Fraglich ist auch, was zuerst entstand: unsere modernen Wortendungen oder die jeweiligen Artikel.
Laut Wikipedia entstand das Deutsche aus den Indogermanischen Ursprachen. Diese kannten keine Artikel. Erste Verwendungen von Artikeln findet man in Wufilas gotischer Bibelübersetzung, wobei diese Artikel aus den grieschischen Urtexten übernommmen sein dürften und eigentlich nichts mit der gotischen Sprache zu tun haben.
Der, die und das als bestimmte Artikel haben sich demnach aus Demonstrativpronomen entwickelt und wurden mit und mit als Artikel in die Sprache übernommen.
In Althochdeutschen tauchten sie fast nicht auf, im Mittelhochdeutschen immer häufiger und im Neuhochdeutschen ist der Artikel standard, wobei die artikellosen Substantive fast verschwunden sind.
Angesichts dieser Entwicklung muss wohl davon ausgegangen werden, dass die Substantive eher vor den Artikeln entstanden sind und demnach die Artikel auf die Substantive abgestimmt wurden.
Hier kommt, so vermute ich, das Sprach- und Harmonieverständnis ins Spiel. Jede Sprache ordnet bestimmte Laute einem Geschlecht zu. Auffällig ist das, wenn man die Endungen von Frauen- und Männernamen vergleicht. Interessant ist dabei auch der Blick über den Tellerrand, da andere Sprachräume teilweise ein völlig anderes Verständnis für Laute und Klangfarben haben.
Heutzutage kann man das gut an neuen Worten, die Einzug in unsere Sprache finden, beobachten: Die Pizza, der Döner, das Sandwich und der Burger haben beispielsweise allgemeingültig sofort einen Artikel bekommen, obwohl sie nicht in unserer Sprache vorgekommen sind. Aufgrund der Wortharmonie hat wohl auch kaum jemals jemand an der richtigkeit der Artikel gezweifelt oder?
Barbe und Karausche klingen einfach weiblich, während Barsch und Hecht eher männlich klingen. Daher dürfte man ihnen im Laufe der Zeit diese Geschlechter und die passenden Artikel zugeordnet haben, ohne dass sich jemals jemand gedanken darüber gemacht hat, welches Geschlecht sie wirklich haben... Die korrekte Antwort wäre ja auch: BEIDE!