They actually don't starve. I've had about 30+ wolves under the floor of a building I built about 200 in-game days ago and haven't fed them once.

Feeding them lets them heal HP and procreate if possible.