鹿回头有永生相伴的寓意。

鹿回头有一个海南黎族美丽的爱情传说：古代一位英俊的黎族青年猎手，头束红巾，手持弓箭，从五指山翻越九十九座山，涉过九十九条河，紧紧追赶着一只坡鹿来到南海2之滨。

前面山崖之下便是无路可走的茫茫大海，那只坡鹿突然停步，站在山崖处回过头来，鹿的目光清澈而美丽，凄艳而动情，青年猎手正准备张弓搭箭的手木然放下。

忽见火光一闪，烟雾腾空，坡鹿回过头变成一位美丽的黎族少女，两人遂相爱结为夫妻并定居下来，此山因而被称为“鹿回头”。根据这个美丽爱情传说而建造的海南全岛最高雕塑“鹿回头”已成为三亚的城雕，三亚市也因此得名“鹿城”。

在鹿回头山顶的西麓，有一块巨石，一截两半。一半傲立在山顶端，一半平躺在脚下，伸向海里，当地人称为相伴石。相传是位女子为了等待打猎的恋人相守在山顶，遥望远方，长久化做了一块立石。

恋人归来后，听到村中人们的诉说，奔向山巅，长跪在少女石旁，誓死相依，便化作了一块平躺的石头，希望在恋人累的时候，能够在他的身上休息做伴。