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