A system includes a temperature determination module and a flow determination module. The temperature determination module determines an engine coolant temperature based on input received from an engine coolant temperature sensor and determines an engine material temperature based on input received from an engine material temperature sensor. The engine coolant temperature is a temperature of coolant in an engine, and the engine material temperature is a temperature of at least one of an engine block and a cylinder head. The flow determination module selectively determines coolant flow through the engine based on the engine coolant temperature and the engine material temperature.