Bêtement signifie étymologiquement « à la manière d’une bête, d’un animal déraisonnable ».

Le contraire est donc « à la manière d’un être humain, avec intelligence ».

Il est alors assez naturel d’associer ce qui est simple, évident à « bêtement » par opposition à ce qui est intelligent, complexe, hors de portée des bêtes « stupides ».

L’adverbe tout accentue le fait qu’il s’agit de quelque chose de simple et/ou d’un peu stupide.