Všestudy jsou vskutku starou a historickou obcí, mající jistě bohatou minulost - její vznik se datuje do 12. století, máme dokonce důkazy o osídlení území dnešních Všestud již v mladší době bronzové, v období knovízské kultury - o to více nás však může mrzet, jak málo zpráv se nám o její historii zachovalo. Původ názvu obce není zcela zřejmý, pravděpodobně nejdříve patřil pouze části lesa, u něhož vznikla malá osada. Nejstarší známý název této osady - "Wssestud" - poté prodělal řadu změn. Osada byla uváděna jako Czestul, Wssiestus, Wssyestud, nebo také německým názvem Schiestel, Schössel, Schoesslaw, Schöstle, Schöszt či Schezsl.