If you have an automatic transmission, the next time this happens, hold the key in the start position and wiggle the stick. It maybe the park/neutral safety switch. If it doesn’t kick in, then put the selector in neutral and try to start it again.
If its a manual transmission, work the clutch pedal while holding the key in the start position and see if it kicks in. That would be the clutch safety switch.