Do I have to have a referral to get a hysterosalpingogram?

Yes. A physician would have to include an indication for the procedure so that your insurance company will pay the bill. A referral would be needed in most instances.