Am I too out of shape to start BJJ?

BJJ will get you in shape - that is part of the point. Start slow. Sit out rounds when you need to. Nobody expects a beginner to keep up with conditioned athletes. Your conditioning builds as you train; give it a few months of regular attendance and you will feel the difference. Plenty of practitioners use BJJ as their main fitness routine and end up in the best shape they have ever been.