Lady Aisha Siddiqa (may Allah be pleased with her) narrates: The Prophet Muhammad (peace be upon him) liked to begin from the right side in every matter, even when combing his hair and putting on his shoes (he preferred to start from the right side).
Hadith Referenceصحیح ابن حبان / كتاب اللباس وآدابه / 5456
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح - «ابن ماجه» (401): ق نحوه.فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط البخاري