Local optima refer to solutions that are optimal within a neighboring set of solutions, but not necessarily optimal globally across the entire solution space. They are significant in optimization problems where algorithms might get trapped in these local optima, preventing them from finding the global optimum solution.