А по поводу Нагини, он же много путешествовал по миру, вполне мог и познакомиться "где-то там, в заморских странах".