The chemical reactions and pathways resulting in the breakdown of cyclins, proteins whose levels in a cell varies markedly during the cell cycle, and which play key roles in regulating cell cycle phase transitions.