Delle origini di Zeddiani si sa ben poco, poiché i documenti sono andati distrutti quando Zeddiani era una frazione di San Vero Milis. La zona dove sorge Zeddiani fu abitata da vari millenni: ce lo indicano i resti dei nuraghi che sopravvivono nel territorio: Nurachi Coau e Nurachi Urigu.