El origen del apelativo de la Reina se asocia legendariamente con la reina Doña Urraca (siglo XII); discutible es si se debe a la reina Doña María de Portugal, madre del rey Pedro I, señora algún tiempo del lugar en el siglo XIV, o si se añadió por la visita que la reina Margarita, consorte de Felipe III, pudo realizar a Sandoval, invitada a su solar por el duque de Lerma (a principios del siglo XVII).