Do I need to be fit to start BJJ?

No. BJJ will make you fit. Starting out of shape is normal and expected. You will gas out quickly at first - everyone does. Your conditioning improves naturally through training. Some people supplement with running or lifting, but it is not required. Just show up consistently and your body adapts.