Ok, I usually workout first thing in the morning after a preworkout. So I have my protein shake in the carpark, go back home shower and then eat 30 minutes later.
I would have a shake immediately upon waking with protein and fast acting carbs before hitting the gym. You could even drink some carbs during the workout. Going into a workout with just a protein shake in your stomach is likely going to result in that protein being used for fuel.