появилось видимо из-за реализации wildcard настройки для поддоменов. в таком случае вебсервер принимает любое сочетание симвоволов для поддомена, а потом уже решает как отвечать. ну и кто-то это спалили и может нагенерил, а может сам гугл обошел - он может так.
поэтому да - надо или перенастроить работу с поддоменами. чтоб по всем несуществующим была ошибка днс - она отвалится, либо сдеалть 301 редирект, либо 410 отдать. еще можно 403 код - полный запрет доступа