I think the term 'Egg Banjo' originated in the British Indian Army. It was certainly in use during WW2.
Perhaps a corruption of 'Egg bun achar', achar being a hot spicey relish? Or from the Cape 'bunny chow' - meaning a small hollow loaf filled with whatever (usually curried beast).