By means of variational solution and direct numerical simulation of the Gross-Pitaevskii equation (GPE), we have studied the stability of matter-wave solitons in two-dimensional (2D) Bose-Einstein condensations (BECs), with 2D linear and nonlinear optical lattices (OLs). Using the static variational approach and Vakhitov-Kolokolov criterion necessary for stability, we obtain the stability condition for solitons in different combinations of OL's parameters. We show that the 2D linear and nonlinear optical lattices allow us to stabilize 2D solitons for both attractive and repulsive interactions. We also study the time-evolution problems of 2D BECs, using the time-dependent variational approach and numerical solution of GPE for 2D linear and nonlinear OLs. Very good agreement between the results corresponding to both treatments is observed.