كتاب الطهارة
2  
The Book of Purification
(19)
Chapter: Starting on the right when purifying oneself and in other matters
(19)
باب التَّيَمُّنِ فِي الطُّهُورِ وَغَيْرِهِ ‏‏
Sahih Muslim 268b

'A'isha reported:

The Messenger of Allah (ﷺ) loved to start from the right-hand side in his every act i. e. in wearing shoes, in combing (his hair) and in performing ablution.
وَحَدَّثَنَا عُبَيْدُ اللَّهِ بْنُ مُعَاذٍ، حَدَّثَنَا أَبِي، حَدَّثَنَا شُعْبَةُ، عَنِ الأَشْعَثِ، عَنْ أَبِيهِ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، قَالَتْ كَانَ رَسُولُ اللَّهِ صلى الله عليه وسلم يُحِبُّ التَّيَمُّنَ فِي شَأْنِهِ كُلِّهِ فِي نَعْلَيْهِ وَتَرَجُّلِهِ وَطُهُورِهِ ‏.‏
Reference : Sahih Muslim 268b
In-book reference : Book 2, Hadith 84
USC-MSA web (English) reference : Book 2, Hadith 515
  (deprecated numbering scheme)