I am giving my answer based on this point, plus the quotes below. It is entirely possible that I’m way off base, and if so I apologize - but here goes.
The answer to all of these is “It really doesn’t matter, just do something similar”. You are new to working out. Eat a little something an hour or so before you get to the gym - fruit, nut butter, regular size Payday or Snickers candy bar - anything to begin with. You can refine and optimize as you go forward. The key now is to just commit to it and make it a habit.
Comments like this and the questions above make me think the root of the issue is less hunger and more motivation (or lack thereof). That’s OK, most people don’t love to go to the gym. It’s a decision you have to make - daily. Decide that you are going, regardless. Eat a little before you go to take away that distraction. If you don’t have a chance to eat first, go anyway. Once you decide that you are going, and follow through consistently, it will get easier. I’m no gym rat, I can think of 100 reasons not to work out, 100 things I’d rather be doing, but I work out anyway. My health is that important to me.