Fuentelsaz de Soria on kunta Sorian maakunnassa, Kastilia ja Leónin ittehallintoalueela, Spanniassa.