Cathode rays" are simply beams of electrons. The name exists because cathode ray devices predate the discovery of the electron. The sharp shadows produced by Crookes tubes meant that something was travelling in a straight line from the cathode down the tube, so they were named cathode rays.
The vacuum doesn't have much to do with the production of electrons, per se, but without high vacuum, the electrons collide with gas particles before they travel very far. If there's enough gas, you get a plasma rather than a beam of electrons. The electron beam is produced by thermionic emission in hot cathodes—electrons are liberated from a hot filament when the thermal energy is enough for electrons to exceed the filament's work function. In cold cathodes, electrons are released by field emission, where a large applied electric field allows electrons to tunnel away from a metal electrode.