Startup leaders can foster adaptability by encouraging a culture of flexibility and openness to change. They build resilience by maintaining a positive attitude during challenges, leading the team through setbacks, and encouraging learning from failure.