Thousands of Southern California residents were under evacuation orders Tuesday as firefighters battled a wind-driven wildfire in Malibu.