It is narrated from Sayyiduna Shaddad bin Aws (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "Circumcision is a Sunnah for men and an honour for women."
Imam Abu Ya'la al-Mawsili also narrated it with the chain of Abu Bakr bin Abi Shaybah, and then he related this same hadith above.
I say: Imam Ahmad bin Hanbal (may Allah have mercy on him) narrated it in his Musnad from Abu al-Malih bin Usamah (may Allah have mercy on him), he from his father (Sayyiduna Usamah (may Allah be pleased with him)), that the Prophet (peace and blessings be upon him), and then he mentioned this same hadith.
Imam al-Hakim (may Allah have mercy on him), and through him Imam al-Bayhaqi (may Allah have mercy on him) in his Sunan, narrated it through the route of Hafs bin Ghiyath, he from al-Hajjaj, he from Abu al-Malih bin Usamah, and he from his father, that the Messenger of Allah (peace and blessings be upon him) said, and then he mentioned this same hadith.
It has also been said that this narration is from al-Hajjaj, he from Makhul, he from Sayyiduna Abu Ayyub (may Allah be pleased with him), and he from the Prophet (peace and blessings be upon him).
All these routes revolve around al-Hajjaj bin Artah, and he is da'if (weak).