(9) The Book on Hajj
كتاب الحج عن رسول الله صلى الله عليه وسلم
(73) Chapter: What Has Been Related About Which Side Of The Head To Begin With For Shaving
(73) باب مَا جَاءَ بِأَىِّ جَانِبِ الرَّأْسِ يَبْدَأُ فِي الْحَلْقِ
Jami` at-Tirmidhi 912 
Anas bin Malik narrted:
"When the Messenger of Allah stoned the Jamrah, he slaughtered his sacrifice, then he presented the barber the right side (of his head) and he shaved it, then he gave (the hair) to Abu Talhah. Then he presented the left side to him and he shaved it. Then he said: 'Divide it (the hair) among the people.'"
حَدَّثَنَا أَبُو عَمَّارٍ الْحُسَيْنُ بْنُ حُرَيْثٍ، حَدَّثَنَا سُفْيَانُ بْنُ عُيَيْنَةَ، عَنْ هِشَامِ بْنِ حَسَّانَ، عَنِ ابْنِ سِيرِينَ، عَنْ أَنَسِ بْنِ مَالِكٍ، قَالَ لَمَّا رَمَى النَّبِيُّ صلى الله عليه وسلم الْجَمْرَةَ نَحَرَ نُسُكَهُ ثُمَّ نَاوَلَ الْحَالِقَ شِقَّهُ الأَيْمَنَ فَحَلَقَهُ فَأَعْطَاهُ أَبَا طَلْحَةَ ثُمَّ نَاوَلَهُ شِقَّهُ الأَيْسَرَ فَحَلَقَهُ فَقَالَ ‏ "‏ اقْسِمْهُ بَيْنَ النَّاسِ ‏"‏ ‏.‏

حَدَّثَنَا ابْنُ أَبِي عُمَرَ، حَدَّثَنَا سُفْيَانُ بْنُ عُيَيْنَةَ، عَنْ هِشَامٍ، نَحْوَهُ ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ ‏.‏

Grade :  Sahih (Darussalam)
Reference : Jami` at-Tirmidhi 912
In-book reference : Book 9, Hadith 105
English translation : Vol. 2, Book 4, Hadith 912