This paper presents the implementation of an atomistic computational framework to investigate a fuzzy fiber nanocomposite architecture. A polymeric functional coating for the carbon fiber surface, which also serves as a substrate for the CNT growth, is explicitly modeled. Additionally, the carbon fiber surface is modeled through irregularly stacked graphene layers with voids. Radially grown CNTs and epoxy resin and hardener molecules are also included at the nanocomposite interface. The epoxy curing simulation is carried out first, followed by virtual deformation of the simulation volume. The tensile and transverse moduli of the fuzzy fiber nanocomposite interface is computed from the virtual deformation simulations. Results indicate that the out-of-plane interface modulus is significantly improved, compared to the traditional fiber/matrix interface by the addition of the polymer coating and radially-grown CNTs. The in-plane transvers modulus also shows improvement and the atomistic modeling framework is able to capture the physical mechanisms that lead to improvement/degradation of material properties.