关于亲子鉴定上户口的问题，其实并没有一个特定的年份开始执行，因为它与具体的政策法规和实际情况有关。不过，我们可以从相关政策文件中找到一些线索。

根据国务院办公厅发布的《关于解决无户口人员登记户口问题的意见》（国办发〔2015〕96号），其中提到了对于不符合计划生育政策的无户口人员，如果申请随父落户，需要提供具有资质的鉴定机构出具的亲子鉴定证明。这意味着，在这份文件发布之后，即2015年12月31日之后，对于某些情况下的无户口人员来说，亲子鉴定成为了上户口的一个必要条件。

然而，这并不意味着在此之前亲子鉴定就不被用于上户口。在实际操作中，亲子鉴定可能早已被用于解决一些特殊的户口登记问题，只是没有像现在这样被明确提及和广泛应用。

总的来说，亲子鉴定作为上户口的一个条件，其具体应用时间并不是从某个特定的年份开始的，而是与相关的政策法规和实际情况密切相关。如果您有具体的户口登记问题或需要了解更详细的信息，建议咨询当地的户籍管理部门或相关法律专业人士。