Molecular level understanding of permeation of nanoparticles through human skin establishes the basis for development of novel transdermal drug delivery systems and design and formulation of cosmetics. Recent experiments suggest that surface coated nano-sized gold nanoparticles (AuNPs) can penetrate the rat and human skin. However, the mechanisms by which these AuNPs penetrate are not well understood. In this study, we have carried out coarse grained molecular dynamics simulations to explore the permeation of dodecanethiol coated neutral hydrophobic AuNPs of different sizes (2–5 nm) and surface charges (cationic and anionic) through the model skin lipid membrane. The results indicate that the neutral hydrophobic AuNPs disrupted the bilayer and entered in it with in ~200 ns, while charged AuNPs were adsorbed on the bilayer headgroup. The permeation free energy calculation revealed that at the head group of the bilayer, a very small barrier existed for neutral hydrophobic AuNP while a free energy minimum was observed for charged AuNPs. The permeability was maximum for neutral 2 nm gold nanoparticle (AuNP) and minimum for 3 nm cationic AuNP. The obtained results are aligned with recent experimental findings. This study would be helpful in designing customized nanoparticles for cosmetic and transdermal drug delivery application.