Грамматический словарь Зализняка (склонения слова):
Подстолье, подстолья, подстолья, подстольев, подстолью, подстольям, подстолье, подстолья, подстольем, подстольями, подстолье, подстольях
подсто́лье
-я, ср. Часть стола —
ножки и рама, на которую настилается крышка.
подсто́лье
ПОДСТОЛЬЕ -я; ср. Часть стола (ножки и рама), на которую настилается крышка.
ПОДСТ’ОЛЬЕ, подстлья, род. мн. подстольев, ср. (·стол. ). Часть стола — ножки и рама, на которую настилается крышка.