Toponimika nazwy Nazwa wsi jest pochodzenia kulturowego, utworzona od wyrazu stadło, który oznacza „małżeństwo”, „wspólnotę”. Do 1964 wieś nosiła nazwę Stadło, ale zmieniono ją, gdyż nie miała uzasadnienia historycznego. Najstarsze zapisy nazwy wsi to Stadla (z 1469) i Stadła (z 1581). Nazwa Stadło była używana w XIX w., na co wskazują źródła pochodzące z tamtego okresu.
Mieszkańcy nazwę wsi tłumaczą tym, iż dawniej na tych terenach wypasane były stada.
Historia Pierwsze pojawienie się nazwy Stadła przypada na 1469. Wchodziły wtedy w skład posiadłości Klarysek ze Starego Sącza. Mieszkańcy Stadeł uczęszczali do szkoły i kościoła w Podegrodziu. Miejscowi wierni Kościoła rzymskokatolickiego obecnie również należą do parafii w Podegrodziu.
W 1781 roku do znajdującej się pod zaborem austriackim Galicji zaczęli napływać w ramach akcji kolonizacyjnej osadnicy. Pochodzili oni w większości z Palatynatu i Nassau (Południowo-Zachodnie Niemcy). Na Sądecczyźnie założono liczne kolonie, między innymi w Stadłach, gdzie osiedliło się na początku 20 rodzin. Wówczas Stadła stały się centrum parafii ewangelickiej. Wybudowana w Stadłach kaplica przez Klaryski ze Starego Sącza w roku 1786 zamieniona została na kościół ewangelicki i służyła kolonistom z okolicznych miejscowości.