How come I am experiencing extreme head pains in the back of my head, after I attempt to do a push up?

Depends. You have to be more specific when describing "head" pains...The muscles involved in a sigle push-up do have attachments in your upper back/neck so that might answer your query however you should see your doctor for a more detailed examination.