Inherited from Proto-Slavic *podъkova. By surface analysis, deverbal from podkuć.
podkowa f (diminutive podkówka)