Как минимум, Снейп "беседовал" с картой Мародеров, где эти прозвища упоминались.
И мне лень лезть в книгу проверять, но, возможно, Снейп называет Петтигрю Хвостом в начале 6 книги, когда к нему приходят Нарцисса и Беллатрикс