Starvation occurs if the player does not eat food after a long enough period of time. It accumulates slowly at all times, and primarily affects Strength, though Perception and Charisma also suffer at higher starvation levels. It takes five days for the player to starve without eating anything. Most types of food will reduce starvation by some amount, though certain foods are more effective than others.
There are no items or effects which directly increase the player's starvation level.
The Survival skill affects all food items, and increases the amount of starvation they reduce. Players with a high Survival skill will find it necessary to carry less food.
The amount of starvation a given consumable item will reduce may not correlate to the amount of health it provides. For example, iguana bits restore less than a package of Cram, although both items have the same weight, value, radiation, and health restoration properties.
The MREs found in Lonesome Road restore lots of starvation, up to 600 points to be precise, and are plentiful in the DLC.