Hazrat Aisha (Radiallahu anha) says, "Sayyidina Rasulullah (Sallallahu alaihe wasallam) liked to begin with the right while combing his hair; while performing ablution (wudhu) and when putting on his shoes. (ES)
English reference (ES): Book 4, Hadith 33 (ES)
Arabic reference (ES): Book 4, Hadith 34 (ES)