There is an upsurge of interest in improving the stability and prolong the scent holding time of fragrances in cosmetic industry. In this study, to encapsulate the orange essential oils (OEO), nanoethosomes were constructed with optimized proportions of ethanol, water, soybean phosphatidylcholine (SPC), Tween 80, and palm oil sucrose esters (PSE). The controlled-release behavior of nanoethosomes was then studied concerning physicochemical stability, microstructure, and olfactory sensation. The sustained-release effectiveness of the nanoethosomal fragrances was influenced by particle size and OEO amount of specific formula. Herein, there was a positive correlation between particle size and sustained-release effectiveness. In particular, the mean diameter of nanoethosomal orange fragrances (nano-OFs)-prepared by EO-ethanol-water-SPC-Tween 80-PSE (3-7:25:72-68:2:1.0:0.1) and 3%, 5%, and 7% OEO-was 68.6±3.6, 79.5±4.5 and 87.3±6.9 nm, respectively. The results of olfactory sensation and GC-MS analysis showed that these fragrances could sustainedly release the aromatic compounds to yield satisfactory smell longer than that of the conventional orange fragrance. Furthermore, the nano-OF made of 5% EO yield a satisfactory smell more than 3 h, which was 3 times of that of the conventional orange fragrance. This fragrance was stable when stored at 4 °C (>1 year) and 25 °C (>10 months). The knowledge gained from this study will be helpful to develop nanoethosomal fragrances or perfumes for commercial use.