执行通知书是人民受理咨执行申请，即向被执行人发出的执行通知；纳入失信被执行人名单，是在执行程序中对被执行人妨碍执行的惩处举措。竖竖执行通知书先于失信被执行人名单。法律依据。《中华人民共和国民事诉讼法》 第二百四十条 执行员接肢纤蠢到申请执行书或者移交执行书，应当历陪向被执行人发出执行通知，并可以立即采取强制执行举措。