Three other suspects are linked to Prince Mohammed's security detail and a fifth is a high-level forensic doctor, the Times said.
The account, and a similar report in The Washington Post, could raise doubts about US President Donald Trump's claim that "rogue killers" might have been responsible for Khashoggi's disappearance.
Trump made the comment after he said Saudi King Salman strongly denied to him any knowledge of what happened.
Khashoggi, a Saudi national who contributed to The Post and criticized policies of Salman's son Crown Prince Mohammed, has not been seen since October 2, when he went to the Saudi consulate in Istanbul to obtain official documents for his upcoming marriage.
Turkish government sources have said police believe the journalist was killed by a special team of 15 Saudi officials sent to Istanbul especially for the task.
Riyadh insists that he left the consulate safely.
The Times said it confirmed that at least 9 of the 15 worked for the Saudi security services, military or other government ministries.
The newspaper said it gathered more information about the suspects through facial recognition software, a database of Saudi cellphone numbers, leaked Saudi government documents, witnesses and media.
An autopsy expert
One suspect, Maher Abdulaziz Mutreb, was a diplomat assigned to the Saudi embassy in London in 2007, it said, citing a British diplomatic roster.
Mutreb, perhaps a bodyguard, has been photographed emerging from planes with Prince Mohammed on recent trips to Madrid and Paris, the newspaper reported.
It added that Mutreb was also photographed standing guard during Prince Mohammed's visits in the United States to Houston, Boston and the United Nations.
The Times said 3 other suspects are Abdulaziz Mohammed al-Hawsawi – a member of the security team that travels with Prince Mohammed – Thaar Ghaleb al-Harbi, and Muhammed Saad Alzahrani.
Al-Harbi and Alzahrani have the same names as two people who have been identified as members of the Saudi Royal Guard, the Times said.
The fifth suspect is an autopsy expert, Salah al-Tubaigy, who the Times said identified himself on his Twitter account as the head of the Saudi Scientific Council of Forensics.
He also held high positions in the Interior Ministry and the kingdom's top medical school, the report said.
In its separate report late Tuesday, the Post said 11 of the 15 people which Turkey alleged were involved in Khashoggi's killing have ties to the Saudi security services, including some who claim to be with the Royal Guard.
The Post cited posts on social media, emails, local media and other sources.
On Monday, CNN cited two sources as saying the Saudis are preparing a report that Khashoggi's death resulted from a botched interrogation, while The Wall Street Journal said the kingdom was weighing whether to say that rogue operatives killed Khashoggi by mistake. – Rappler.com