As the demand for energy in world is increasing rapidly and there is pursuit for renewable energy sources which is cheap, easy to generate and requires low maintenance, solar energy is a top contender. The world is in dire need of photovoltaic solar cells that can aid in keeping up with the hiking energy demands. However, thin film solar cells (TFSCs) which are developed for cost effectivity, suffer in performance due to reduced thickness. Therefore, this computational study uses Finite-Difference Time-Domain (FDTD) and delves into the scope of using a 1-D nano-grating structure embedded into absorbing layer of cadmium telluride TFSC to enhance the optoelectronic performance. A unique nano-grating structure with SiO2 at its core and aluminium coating aims to enhance the performance of CdTe TFSC with cost effectivity and ease of fabricability as the main motifs. Additionally, an evolutionary computational technique, Particle Swarm Optimization (PSO), was used to determine the optimal parameters of nano-gratings on CdTe TFSCs, i.e., nano-grating height, angle, duty cycle, aluminium coating thickness and grating substrate thickness. The PSO algorithm resulted in a nano-grating structure that yielded an efficiency increase of 52.86% and increase in short-circuit current density of 25.45% with respect to bare CdTe TFSCs. Subsequently, the performance of the optimal nano-grating structure was also observed to be insensitive to variation of wide range of incidence angle of light, a key feature preferred for versatile application of TFSCs.