在湖南省，有几所公办本科院校在尝试更名时面临了较大的困难，以下是这些高校及其更名难题的详细情况：
湖南第一师范学院
更名难题：湖南第一师范学院的校名中包含“第一师范”四个字，这是由一代伟人亲笔题写的，具有极高的历史和文化价值。因此，无论学院如何更名，这四个字的保留都会成为一个难题。如果保留“第一师范”，则学院必须更名为“湖南第一师范大学”，但这会与现有的湖南师范大学产生冲突，后者是国家211工程和“双一流”建设高校，因此更名难度极大。
湖南文理学院
更名难题：湖南文理学院在命名上曾吃亏，导致其在后续发展中逐渐被其他高校超越。尽管如此，学院仍然难以找到一个既合适又有利于其发展的校名，这使得它在湖南省属本科院校中的排名一直未能提升。
南华大学
更名难题：南华大学的前身是中南工学院和衡阳医学院，合并后更名为南华大学。然而，这个校名在公众中产生了误解，许多人误以为是民办三本院校，导致其知名度和生源质量受到严重影响。尽管南华大学在核科学与技术等领域具有强大的实力，但校名问题仍然是其发展中的一个重要障碍。
综上所述，湖南最难改名的大学排名如下：
1. 湖南第一师范学院
2. 湖南文理学院
3. 南华大学
这些高校在更名过程中都面临着各自独特的难题，这些问题不仅涉及到校名的文化和历史价值，还涉及到与其他高校的名称冲突和市场认知等方面。