It was narrated from 'Aishah that: The Messenger of Allah liked to start on the right when purifying himself, when combing his hair and when putting on his footwear
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.