“军民鱼水情”这一概念最早并非由某一具体人物明确提出，而是源于中国共产党领导下的革命战争实践，特别是毛泽东等领导人对军队与人民群众关系的深刻理解和总结。

我查遍中国近代史、中共党史、军史，都没有查到具体是哪一个人提出来的。

由此可见，“军民鱼水情”，最早应该是文艺作品中的一句话，后来被人民广泛认同和接受，从而推广开来，成为一句人人皆知的话。就像现在流行的网络语言。如：躺平，断舍离，520，1314，等等。

我查到了与之相近的话，共有三处：

1、最早的一处是：1928年，在井冈山斗争时期，毛泽东向红四军官兵们阐述了“军队与工农群众如鱼之于水”的道理，提出了“三大纪律，六项注意”。他就详细解释了这种与生俱来的军民鱼水的关系，形成了人民军队军民团结的特有政治优势。

2、在1967年上演的京剧《沙家浜》中的经典对唱中，有一段“军民鱼水情”，这是第二个出处。样板戏是主席同志的爱人江同志亲自参与审定和创作的。

3、在20世纪70年代广为传唱的一首歌曲《边疆的泉水清又纯》中，有一句歌词“军民鱼水情意深”，这是第三个出处。

毛主席生动形象的比喻是原创，后面的艺术作品进一步概括和加深了人们对“军民鱼水情”这一理念的认识和理解。

因此，可以说“军民鱼水情”这一概念是在长期的革命实践中逐渐形成和发展起来的，而不是以毛泽东为代表的共产党人，对军民关系的深刻实践和高度理解中概括出来的。它代表了中国共产党领导下的军队与人民群众之间紧密而不可分割的关系，是中国革命和建设事业取得胜利的重要法宝之一。