Your friend is on Instagram notification
The notifications indicate people who are friends with you on Facebook. If you used "Sign in with Facebook" option or used the e-mail address to sign up on Instagram that you used to sign up for Facebook too. Instagram is owned by Facebook, so they can know.