La fundación de Pozos de Hinojo en su actual emplazamiento se debe a los , que repoblaron esta localidad en la Alta Edad Media tras la reconquista, denominándola entonces «Pozos de Fenoio», indicado como «Pozos de Ynoxo» en el siglo XVI, que respondería a la castellanización del original en lengua asturleonesa, puesto que el vocablo leonés «fenoio» se traduce por «hinojo» en castellano.