We report measurements of linear and nonlinear elastic properties of polystyrene-based nanocomposites with six types of nanofillers, including single and binary mixtures of allotropic carbon nanoparticles. Composite samples were fabricated by the same technology and contained the same filler concentration (5% wt.), which allowed for a direct comparison of their properties. It was shown that the most significant variations of linear and nonlinear elastic properties occur in different nanocomposites. In particular, the most pronounced enhancements of linear elastic moduli (in about 50%) obtained in tensile and flexural tests and in dynamic mechanical analysis were recorded in the sample filled with spherical fullerene nanoparticles. While the most profound rise of absolute values of nonlinear elastic moduli (tens of times) was obtained in the sample filled with the mixture of carbon nanotubes and graphene. The observed tendencies demonstrated the synergistic effect of fillers of different dimensionality on the elastic properties of nanocomposites.