Sunan Ibn Majah 402
It was narrated that Abu Hurairah said:
"The Messenger of Allah said: 'When you perform ablution, start on the right.'" (Da'if)

Another chain with similar wording.
حَدَّثَنَا مُحَمَّدُ بْنُ يَحْيَى، حَدَّثَنَا أَبُو جَعْفَرٍ النُّفَيْلِيُّ، حَدَّثَنَا زُهَيْرُ بْنُ مُعَاوِيَةَ، عَنِ الأَعْمَشِ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، قَالَ قَالَ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ ‏
"‏ إِذَا تَوَضَّأْتُمْ فَابْدَءُوا بِمَيَامِنِكُمْ ‏"‏ ‏.‏ 
 قَالَ أَبُو الْحَسَنِ بْنُ سَلَمَةَ حَدَّثَنَا أَبُو حَاتِمٍ، حَدَّثَنَا يَحْيَى بْنُ صَالِحٍ، وَابْنُ، نُفَيْلٍ وَغَيْرُهُمَا قَالُوا حَدَّثَنَا زُهَيْرٌ، فَذَكَرَ نَحْوَهُ ‏.‏