Nano-emulsions of essential oils (EO) and their chemical constituents are promising raw materials for the ecological control of Tribolium castaneum. Curcuma longa Linn is a plant known for the properties of its rhizome which is used in food, health and hygiene products. Its leaves are by-products with no commercial value, but with unexplored bioactive volatile constituents. This study aims to evaluate the repellency of nano-emulsions containing the EO from leaves of C. longa or its three main chemical constituents against T. castaneum. The representative mixture of EO extracted in four different months showed p-cymene (26.0%), 1,8-cineole (15.1%) and terpinolene (15.5%) as major compounds. Nano-emulsions of EO (HLB 16.7), terpinolene (HLB 15.0), 1,8-cineole (HLB15.0) and p-cymene (HLB 15.0) were repellent at concentrations of 11 μg/cm2 (EO, terpinolene and p-cymene) and 1.1 μg/cm2 (1,8-cineole). The EO nano-emulsion droplet size increased linearly over time, remaining below 300 nm for 35 days and below 600 nm for 80 days. The EO nano-emulsion proved to be a green alternative to synthetic pesticides, as it was safe against the bioindicator Chlorella vulgaris. Terpinolene, 1,8-cineol and p-cymene were able to inhibit the enzyme telomerase from T. castaneum in an in silico assay, which may explain the repellency of these samples. This study provides ideas for the utilization of EO from leaves of C. longa as raw material of new environmentally friendly plant-derived nanobiopesticides.