Question: does instagram notify when you create a new account?
Answer: More likely you chose at to invite your contacts to follow your new Instagram account, and that particular contact's primary email address was their email at Facebook. So when the request to follow you was sent to them - they were notified of you joining.