Translational diffusion of nonpolar monoatomic solutes in a room-temperature ionic liquid and 1-octanol was studied by molecular dynamics simulation. The diffusion coefficient was evaluated in two different ways: (1) from the mean-square displacement of a freely diffusing solute and (2) from the time correlation function of force acting on a fixed solute. The diffusion of the free solute is much greater than the prediction of the Stokes-Einstein (SE) relation when the size of the solute is small, as has been reported by many experimental works. In contrast, the friction on fixed small solutes follows the SE relation. The mechanism of the solute diffusion in both solvents was then analyzed based on the coupling between the translational motion of the solute and the collective dynamics of the heterogeneous intermediate-range structure characteristic to these solvents. Analysis revealed that the coupling is present in all systems, but the relaxation is fast in the cases of free and small solutes. This suggests that the coupling can relax through the motion of the solute when the solute is free and small, while the relaxation of the heterogeneous structure itself is required for large or fixed solutes. The difference in the relaxation dynamics of the friction on the solute and the shear viscosity is explained as the coupling with different dynamic modes of the solvent. Therefore, the validity of the SE relation may not be a good criterion to judge whether the mechanisms of the diffusion and the viscosity are the same or not.