A scaling theory is developed for the motion of a polymer-tethered nanoparticle (NP) in an unentangled polymer melt. We identify two types of scaling regimes depending on the NP diameter d and the size of a grafted polymer chain (tail) R-tail. In one type of regime, the tethered NP motion is dominated by the bare NP, as the friction coefficient of the tails is lower than that of the less mobile particle. The time dependence of the mean square displacement (MSD) of the tethered NP in the particle-dominated regime can be approximated by (bare) for the bare NP. In the other type of regimes, the tethered NP motion is dominated by the tails when the friction coefficient of the tails surpasses that of the particle at times longer than the crossover time tau*. In a tail-dominated regime, the MSD approximate to (bare) only for t < tau*. of a single-tail NP for t > tau* is approximated as the MSD (tail) of monomers in a free tail, whereas of a multitail NP for t > tau* is approximated as the MSD (star) of the branch point of a star polymer. The time dependence of in a tail-dominated regime exhibits two qualitatively different subdiffusive regimes. The first subdiffusive regime for t < tau* arises from the dynamical coupling between the particle and the melt chains. The second subdiffusive regime for t > tau* occurs as the particle participates in the dynamics of the tails. For NPs with loosely grafted chains, there is a Gaussian brush region surrounding the NP, where the chain strands in Gaussian conformations undergo Rouse dynamics with no hydrodynamic coupling. The crossover time tau* for loosely grafted multitail NPs in a tail-dominated regime decreases as the number of tails increases. For NPs with densely grafted chains, the tails are hydrodynamically coupled to each other. The hydrodynamic radii for the diffusion of densely grafted multitail NPs are approximated by the sum of the particle and tail sizes.