A rectal exam is very common in a gynecological exam, though it is not always done. You should discuss this with your doctor. Knowing the reasons for the exam will ease your mind.
A rectal exam is not a standard part of a routine gynecological exam but often times if you request the doctor exam or if they notice a problem it's mentioned.