According to King Khaled, the waiter, his father performed Haj for the first time back in 1980. The king had paid for the trip. Happy that he performed Haj, the father vowed to name his first son after the king.

King Khaled said that there is a big picture of his royal namesake in the family house back in Philippines. He added that his father was very happy when he decided to work in Saudi Arabia. On his iqama, the name King Khaled is clearly written in Arabic and English.