Meanwhile, add water to a large (16-quart) stockpot. Squeeze juice from lemon halves into water, removing and discarding seeds; add squeezed lemon halves, onions, jalapeños (if using), Old Bay, salt, cayenne, garlic heads, and bay leaves.
Cover and bring to a boil over high.