青岛新生儿落户的规定是新生儿落户可以跟随新生儿的父母，任何一方落户。如果新生儿的户口落在其他亲戚的户口本里，是不可能的，所以青岛新生儿落户跟随母亲落户的话，只需要出具医学出生证明，还有户口本就可以，如果新生儿要跟随父亲落户，那么必须要出去DNA证明孩子跟父亲的血缘关系。