外地户籍迁入沈阳拿到户口本的时间，与迁移类型、办理方式、材料准备情况等多种因素有关。一般来说，如果是市内迁移，手续齐全的情况下，当天就可以办结。如果是市外迁移，涉及到迁出和迁入两个环节，一般需要7-10个工作日。在此期间，如果材料齐全无误，派出所会通知当事人领取新的户口本。

以上时间仅供参考，具体所需时间可能因各地区实际情况而有所不同，建议咨询当地派出所工作人员，以获取最准确的信息。