Castrodeza és un municipi de la província de Valladolid a la comunitat autònoma espanyola de Castella i Lleó.