Achieving meaningful reductions in residential heating demand requires design strategies that can respond to climate-specific solar availability and envelope performance. Although passive solar principles are well established, their effectiveness remains highly context-dependent, and simplified prescriptive approaches may not capture interactions across different climates. This study presents an AI-guided evolutionary optimization framework for passive solar residential design, focusing exclusively on the reduction in annual space heating demand under standardized assumptions. A standardized single-story residential prototype is simulated across three climatic contexts: hot–dry (Riyadh), temperate (Barcelona), and cold (Toronto). Dynamic building performance simulations are conducted using EnergyPlus, coupled with DesignBuilder’s built-in NSGA-II evolutionary optimization engine. Envelope-related variables, including the window-to-wall ratio, orientation, glazing configuration, and thermal mass, are optimized using a single objective: minimizing the annual heating load under idealized heating conditions. The results demonstrate substantial climate-dependent reductions in heating demand. In Toronto, the annual heating demand is reduced from approximately 16,900 kWh to 9600 kWh (≈43%). In Barcelona, a reduction from approximately 5650 kWh to 1990 kWh (≈65%) is achieved, while in Riyadh, heating demand is reduced from approximately 990 kWh to 39 kWh (>95%). The optimized solutions reveal distinct climate-specific design logic rather than universal passive rules. The results demonstrate that evolutionary optimization can support early-stage envelope design by revealing climate-specific heating strategies under clearly defined and comparable assumptions.