Can extreme sleepiness and muscle weakness/fatigue go hand and hand with my period?

Absolutely: These symptoms commonly are associated with menstruation. It is a good idea to get plenty of rest and drink plenty of fluids while you are having your period.

It could.: could be from anemia related to menstrual cycles, could be thyroid, could be other deficiencies or lack of appropriate sleep. see your physician for appropriate work up.