The chemical reactions and pathways resulting in the breakdown of membrane lipids, any lipid found in or associated with a biological membrane.