Yes, fire protection stacks. To test this, I put on a diamond helmet with Fire Protection I and stood in fire. Then, I put on an entire suit of diamond armor with Fire Protection I and went to stand in the fire again. I took no damage, though my armor took extensive damage.