Cristóbal Heredia y Valencia (c. 1800) fue posadero.
Con domicilio en calle Lineros, número 75, de Córdoba, aparece en el censo electoral de 1866. Pagó al erario público 77,500 escudos.
Era padre de Carlos Heredia y Vega, de profesión veterinario, que en 1866 vivía en el mismo domicilio y pagó al Tesoro 48,176 escudos.