An engine startup system for a vehicle includes: a cold start module configured to selectively generate a cold start command when an ambient air temperature is less than a predetermined temperature; a starter control module configured to, in response to the generation of the cold start command…