The chemical reactions and pathways resulting in the formation of any one of a family of organic molecules consisting of a purine or pyrimidine base covalently bonded to a sugar deoxyribose (a deoxyribonucleoside).