Từ thời nhà Nguyễn trở về trước, hai tỉnh Khánh Hòa và Phú Yên tuy nằm cạnh nhau nhưng bị cách trở bởi qua lại đèo Cả rất khó khăn. Sau sáp nhập, địa danh Phú Khánh tồn tại hơn một thập kỷ lịch sử với ý nghĩa 'Phú là giàu có, Khánh là mừng vui'.