The chemical reactions and pathways resulting in the breakdown of a mycotoxin, any poisonous substance produced by a fungus.