As Sirius Black said, all the pure blood families are related to each other. But I wonder why the Potters were not in the Black family tree then. Even if they were not, I am sure other pure-bloods knew them.
M.
"Every positive integer is one of Ramanujan's personal friends."—J. E. Littlewood.