El padre de Sebastián y de su hermano Juan de Horozco y Covarrubias, Sebastián de Horozco (1510-1579), era cristiano nuevo e hijo de la judeoconversa María de Soto.