Công viên Biển Đông nằm cuối đường Phạm Văn Đồng, cạnh tượng đài Mẹ Âu Cơ và chỉ cách chùa Linh Ứng chưa đầy 8 km. Đây là vị trí đắc địa, hướng thẳng tầm nhìn ra Biển Đông và nằm ngay cạnh các địa điểm du lịch nổi tiếng khác như bán đảo Sơn Trà, bãi biển Mỹ Khê, bãi tắm Phạm Văn Đồng.... Cái tên Biển Đông xuất phát từ vị trí địa lý của công viên, ngoài ra còn ẩn chứa ý nghĩa sâu xa là thể hiện niềm tự tôn và khẳng định chủ quyền của dân tộc. Có lẽ cũng bởi vậy mà công viên này có thêm nhiều tên gọi khác như công viên Hòa Bình, công viên Tình Yêu…