It is narrated from Sayyidah Aisha (may Allah be pleased with her), she says: "The Messenger of Allah (peace and blessings be upon him) preferred the right side in all matters as much as possible, for example: in performing ablution, in combing the hair, and in putting on shoes."
It is narrated from Sayyiduna Abu Hurairah, may Allah be pleased with him, that the Messenger of Allah, peace and blessings be upon him, said: "When you put on clothes and when you perform ablution, then begin from the right side."