Tara vous a donné la réponse : seuls est un adjectif qui s’accorde avec le sujet « ils » et tout est un adverbe dans cette phrase qui signifie « vraiment ».
Les enfants sont restés tout seuls à la maison, ils étaient « sans surveillance » d’un adulte.