Puede afirmarse que se trata de un compuesto de la voz común castellana castro, presente a menudo en la toponimia con un significado próximo a "castillo", "lugar fortificado", a veces simplemente "población", y un segundo de nombre de propietario o fundador, en este caso el conocido nombre Nuño. Es uno más de los muchos topónimos de este tipo, que no son escasos precisamente en la provincia de Valladolid (así, Castrobol, Castrodeza, Castromembibre, Castromonte, Castroponce, etc., citando solo aquí municipios).