C

后世姓氏与分封制有关，西周也占有很大的成分，故A项错误；分封制下，有很多情况不是国姓，而是赐姓，故B项错误；“契为子姓，其后分封，以国为姓，有殷氏、来氏、宋氏、空桐氏稚氏、北殷氏、目夷氏”可知姓氏与分封制是有关系的，故C项正确；材料没有体现血缘关系，故D项错误。