As told by my Dad, it originated like a "clean the fridge" meal. Instead, there were no refrigerators back in the day, so households would use up all the vegetables that were going to go bad and make pav bhaji.