První písemná zmínka o vsi pod názvem Poděhusy (Paďousy) se váže k Jaroši z Poděhus v letech 1237–39, který pravděpodobně založil tvrz na místě dnešního zámku Červený Hrádek. Dalšími majiteli vsi a tvrze byli v letech 1391 – 1410 Jan Sulík z Poděhus a v roce 1415 Boreš a Mikuláš z Poděhus. Později byly Poďousy vždy součástí panství Červený Hrádek a od roku 1677, kdy je koupil Adolf Vratislav ze Šternberka, zásmuckého panství, ke kterému patřily až do roku 1848.
nejstarší zápisy postupně znějí Podehus, Podyehus, Poděvúsy, Poďous a Podyausy. Na základě těchto forem a znalostí staré češtiny můžeme rekonstruovat předpokládaný tvar Poďúsy a jemu předcházející Poděúsy, který se skládá ze dvou částí: slovesné složky Podě- (ze staročeského slovesa podieti ve smyslu podít se, dát něco pryč, ukrýt, schovat, zahodit, odstranit, ztratit‘) a jmenné složky -úsy (to byl staročeský výraz, z něhož vzniklo dnešní slovo vousy, slovo usy máme dodnes s tímto významem zachováno v ruštině).
Jméno Poďousy tedy znamená „ves, jejíž muži poděli, tj. odstranili své vousy, chodili bez vousů, oholeni“. Ve středověku, kdy název vsi vznikl, nebylo holení příliš obvyklé, a proto tento fakt upoutal natolik, že se stal základem pro pojmenování obce.