Background/Objectives: Food security remains a critical global issue that affects ap-proximately one-third of the world’s population, including many children who de-velop different types of malnutrition. This study examines urban food insecurity in Surabaya City, Indonesia, as a segmentation approach to measure vulnerabilities of socio-demographic-economic-geographic and child nutritional status. Methods: A hi-erarchical ascending classification followed by K‑means clustering was conducted. An eight‑item questionnaire was administered to 657 households, with sociodemographic and socioeconomic characteristics compared across the clusters. Results: Three clusters of household food insecurity levels were identified: Severe Food Insecure (13.2%); Moderate Food Insecure (14,6%); and Food Secure (72.2%). Although East Surabaya had the highest prevalence of food insecurity (21.6%), it also had the highest prevalence of low income (26.3%). Furthermore, East Surabaya had the highest prevalence of se-vere wasting (2.1%), stunting (4.4%), and underweight (2.7%). North Surabaya exhib-ited the highest prevalence of severe food insecurity (6.1%), with low family income (25.6%). It was identified as the most vulnerable district, with the highest prevalence of moderate wasting (3.2%) and underweight (5.3%). South and Central Surabaya expe-rienced moderate levels of food insecurity and child malnutrition, whereas West Su-rabaya had the lowest food insecurity (0.2% severe and 0.6% moderate) and relatively better nutritional outcomes. Conclusion: This research demonstrates that urban household food insecurity exhibits varying vulnerability profiles, reflecting differential patterns in social, demographic, behavioral, and child nutrition status. Effective inter-ventions should consider these profiles and combine financial assistance with behav-ioral and environmental interventions that increase food system resilience and address long-term urban vulnerabilities.