Hadith 5456
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).