答案解析："霸王别姬"是中国历史上著名的一段爱情悲剧故事，它最早见于《史记》。《史记》是由西汉史学家司马迁所著的一部纪传体通史，记载了上至黄帝时代，下至汉武帝时期的历史。"霸王别姬"的故事记载在《史记·项羽本纪》中。

在这个故事中，霸王项羽在战败前夕，与其爱妃虞姬在军营中诀别，虞姬为激励项羽斗志，毅然自刎以示忠贞。这个故事因其悲壮与忠贞的爱情主题而流传千古，成为中国文化中极为重要的一个符号。

《史记》作为中国古代最重要的史书之一，不仅记录了丰富的历史事实，也蕴含了深厚的文化内涵。"霸王别姬"作为其中一个著名的情节，展现了司马迁在叙述历史时不仅注重事实的记录，同时也重视对人物情感和性格的描绘。这个故事反映了项羽在面临困境时的英雄气概和虞姬的忠贞烈女形象，成为后人传颂的佳话。当我们探讨"霸王别姬"故事的最早出处时，《史记》是最为权威和可信的文献资料。