The Kelvin carried 800 people? Yikes. Must be a lot bigger than we thought. The 1701-D carried only a little over one thousand, and it doesn't even exist for another 130-odd years.
Nobody said all 800 were on the Kelvin or that they were all the Kelvin's crew.
Maybe they were spread in other ships, a starbase, a colony etc