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. (JA)
English reference (JA): Book 4, Hadith 33 (JA)
Arabic reference (JA): Book 4, Hadith 34 (JA)