Al-Shabab militants Abu Baara al-Sudani, Omar Nabhan, Khattab al-Kene and Umayr – shown in new CCTV footage – were killed during the standoff.
Kenya said previously 10-15 militants had been involved, but the police chief says the figure may now be four to six.
The al-Shabab group said it carried out the attack on the Westgate mall on September 21, leaving at least 67 dead.
The al-Qaeda-linked group said the attack was in retaliation for Kenya’s military involvement in Somalia.
The naming of the men came as CCTV footage was aired showing four attackers calmly walking through a room in the mall holding machine guns.
Kenya Defense Forces spokesman Major Emmanuel Chirchir told Reuters news agency: “I confirm these were the terrorists; they all died in the raid.”
Reuters quoted Maj. Emmanuel Chirchir as saying that al-Sudani was an “experienced fighter” from Sudan and was believed to be the leader of the group.
Maj. Emmanuel Chirchir said Omar Nabhan was a Kenyan of Arab origin and Khattab al-Kene a Somali linked to al-Shabab. Further details about Umayr had not yet been verified, he said.
Kenyan police chief David Kimaiyo told KTN television station it was now believed that four to six gunmen had carried out the attack, not 10 to 15.
“None of them managed to escape from the building after the attack,” he said.
David Kimaiyo also said that wanted British woman Samantha Lewthwaite had not been involved.
“We have also established that she was not part of the attackers in the building. There was no woman,” he said.
Samantha Lewthwaite, 29, is the widow of Jermaine Lindsay, one of the four suicide bombers who attacked London on July 7, 2005.
Kenya had earlier said five attackers were killed in the security operation and that nine people were in custody.
The latest CCTV footage is from a limited part of the complex and, with some eyewitnesses reporting a two-pronged attack, it is too early to say definitively how many gunmen were in the building.
In addition to the 67 people killed in the attack, a further 39 are still missing, according to the Kenyan Red Cross.
Al-Shabab is banned as a terrorist group by both the US and the UK and is believed to have between 7,000 and 9,000 fighters.
Its members are fighting to create an Islamic state in Somalia.
6v27M7cbd60Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…