The first hyperpolarizability (beta) of six fluorescent proteins (FPs), namely, enhanced green fluorescent protein, enhanced yellow fluorescent protein, SHardonnay, ZsYellow, DsRed, and mCherry, has been calculated to unravel the structure-property relationships on their second-order nonlinear optical properties, owing to their potential for multidimensional biomedical imaging. The ONIOM scheme has been employed and several of its refinements have been addressed to incorporate efficiently the effects of the microenvironment on the nonlinear optical responses of the FP chromophore that is embedded in a protective beta-barrel protein cage. In the ONIOM scheme, the system is decomposed into several layers (here two) treated at different levels of approximation (method1/method2), from the most elaborated method (method1) for its core (called the high layer) to the most approximate one (method2) for the outer surrounding (called the low layer). We observe that a small high layer can already account for the variations of beta as a function of the nature of the FP, provided the low layer is treated at an ab initio level to describe properly the effects of key H-bonds. Then, for semiquantitative reproduction of the experimental values obtained from hyper-Rayleigh scattering experiments, it is necessary to incorporate electron correlation as described at the second-order Moller-Plesset perturbation theory (MP2) level as well as implicit solvent effects accounted for using the polarizable continuum model (PCM). This led us to define the MP2/6-31+G(d):HF/6-31+G(d)/IEFPCM scheme as an efficient ONIOM approach and the MP2/6-31+G(d):HF/6-31G(d)/IEFPCM as a better compromise between accuracy and computational needs. Using these methods, we demonstrate that many parameters play a role on the beta response of FPs, including the length of the pi-nconjugated segment, the variation of the bond length alternation, and the presence of pi-stacking interactions. Then, noticing the small diversity of the FP chromophores, these results highlight the key role of the beta-barrel and surrounding residues on beta, not only because they can locally break the noncentrosymmetry vital to a beta response but also because it can impose geometrical constraints on the chromophore.