This article considers the issue of fuzzy adaptive dynamic programming control of nonlinear switched systems with arbitrary switchings and unknown uncertain functions and actuator hysteresis nonlinearities. The whole control approach is made of switching feedforward controller and optimal switching feedback controller. To get over the hardness of arbitrary switching structure and the issue of “explosion of complexity”, the common Lyapunov function theory and dynamic surface control method are utilized in the recursive design technique. By using fuzzy logic systems to model unknown inner dynamics and unknown cost functions, a novel fuzzy adaptive optimal switching control strategy is developed. Meanwhile, uniformly ultimately boundedness of all weights in the controlled systems are proved by the proposed control method, and the tracking performance is guaranteed in an optimal manner. Subsequently, a numerical simulation study is used to test the effectiveness of the presented control strategy.