Podmaleniec, like Poddębowiec, was also formerly a part of the Dobra farmlands. According to one of the village's oldest residents – Marianna Jońca, born in 1918 – Podmaleniec was divided into five distinct sections: Podmaleniec, Zagumnie, Ścięgna, Ogrody, Kąty.
Before World War I, Podmaleniec was part of the Wiśniowa gathering of localities, and was referred to as "Nowa Dobra". It was at that time councillor from Maleniec Jan Kos proposed that the village's name should be changed to Podmaleniec. During World War II villagers of Podmaleniec were exiled multiple times to Pliskowola and Czajków regions, due to the danger posed by battles taking place nearby.
By the end of 1999 there were 494 residents in Podmaleniec, in 2006 – 511 people, in 2012 – 510 people, and towards the end of 2015 there were 500 residents living there.