"mail fraud" is a catch-all charge that most fraud cases fall under. Think of it like a fraud * wildcard

I think it's because mail used to be the predominate means of interstate commerce so most federal fraud charges would focus on mail naturally due to volume.