Nazwa Podszkle pojawiła się w źródłach w 1567 r., chociaż zapewne nie dotyczyła jeszcze istniejącej wsi. W 1588 r. odnotowano Podszkle jako osadę należącą do zamku orawskiego, niedawno lokowaną w lasach i korzystającą z okresu wolnizny. Zapewne powstała około 1580 r.  W 1598 r. zamieszkiwało w niej już 10 osadników wołoskich.  Na początku XVII w. liczba domostw w tej miejscowości spadła do 5, podatek płacono razem z sąsiednią Bukowiną. W 1619 r. wzmiankowanych jest 8 osadników wołoskich, uiszczającycvh na rzecz zamku orawskiego czynsze i różnorodne daniny. Istniało wspólne z Bukowiną sołectwo, skoro: Podschlia. Ad eundem iudicatum Bukovinensem pertinet. W latach 1619-1624 funkcję tę sprawował Walent Bukowiński (Semkowicz 1939, 95, 100, 104, 123, 159). W 1619 r. zawarto z sołtysem Walentym ugodę dotyczącą powinności uiszczanych przez 5 osadników wołoskich z Bukowiny i 8 z Podszkla. Na jej mocy mieli oni m. in. płacić po 15 florenów czynszu, składać daniny w kapłonach, kurach, gęsiach, jajkach, jarząbkach, lnie, dawać dziesięciny od bydła wołoskiego. Powinni też stawać zbrojnie w razie potrzeby, uczestniczyć w pracach przy konserwacji zamku. Opisano granice użytkowanego wspólnie z Bukowiną pastwiska (Semkowicz 1932, 65-67).