Nonlinear optical (NLO) materials have spanned a large area of science and technology owning to their potential applications in optoelectronics. The invention of the first Ruby laser has sparked a fresh interest in the area of nonlinear optics. The computational designing and experimental synthesis of organic and inorganic NLO materials with higher order nonlinearities come into vogue in the field of materials science. To date, several strategies including metal ligand framework, push pull mechanism, diradical character, and so on have been devised to enhance the NLO response of materials. In addition, introduction of diffuse excess electrons is an efficient approach to design noncentrosymmetric materials for nonlinear optics. The current review highlights a systematic array of different computational studies (covering the last decade of intensive research work) for the theoretical designing of NLO materials. In the present review, theoretical designing from the simplest NLO material to the complex alkali, alkaline earth, transition, and superalkali doped nanomaterials is summarized. The emergence of excess electrons strategy has played a pivotal role in enhancing the NLO properties especially hyperpolarizabilities. We expect that this review will provide a better understanding of the NLO responses of nanoclusters, paving the way for the advancement of hi-tech NLO materials to meet the real challenges in optoelectronics.