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