Sahih Muslim 268b
Sahih Muslim · Book 2: The Book of Purification · Starting on the right when purifying oneself and in other matters
'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.