Но тогда стоило бы ожидать что-нибудь типа *падъ или даже *пѣдъ
Почему? Есть же существительное подъ того же происхождения.
Вы его отделяете от предлога? Ср. zadъ, которое может быть и предлогом и существительным.
В синхронии это разные слова и в словарях помечаются римскими цифрами, а происхождение у них одно. Есть ещё связанная морфема (приставка) «под-» того же происхождения.
Просто если бы оно было от "ноги", то там бы работал закон Винтера. Я не вижу смысла отделять *podъ от других предлогов на -dъ.
