Оно ведет свое начало от нарицательного «подкова» со значением «изогнутая по форме конского копыта металлическая пластинка, прибиваемая к копыту снизу». Вероятно, прозвище Подкова относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть кузнецом. По другой гипотезе, в основе данной фамилии лежит мирское имя Подкова, которое родители могли дать своему ребенку с пожеланием успеха в жизни, так как подкова всегда считалась символом удачи и благополучия.