Aleksandar Šapić osam godina je u braku sa suprugom Milicom, a ima još jedan brak iza sebe.
Gradonačelnik Beograda Aleksandar Šapić već osam godina je u braku sa suprugom Milicom sa kojom ima dva sina, Maksima i Fedora. Šapić je tek nedavno otkrio da supruga živi u inostranstvu:
Moja supruga već osam godina živi i radi u inostranstvu, o tome nikad nisam pričao. Rekla mi je: 'Dok se baviš politikom ja ovde ne želim da živim.' Mogao sam da se razvedem, ali bih onda sinove viđao još ređe. Kad god mogu, idem kod žene i dece", priznao je gradonačelnik Šapić.
Iako nije naveo gde mu porodica danas živi, pretpostavka je da su u Trstu, gde imaju kuću. Aleksandar ima još jedan brak iza sebe, tokom vaterpolo karijere, 2005. godine, oženio se Ivanom Šljukić, udovica Sredoja Šljukića Šljuke, vođe ozloglašenog zvezdarskog klana.
Ubistvo Šljuke među profesionalcima naziva se "Španska kragna": U pitanju je naziv za likvidacije u pokretu, kada napadači, po pravilu, koriste tri vozila. 'Ljudi' iz prvog vozila imaju zadatak da velikom brzinom preteknu auto u kojem se nalazi potencijalna žrtva, dok se druga kola, takođe, velikom brzinom uglave iza vozila žrtve. Razlog za to je da se auto žrtve ne bi slučajno zaustavio, okrenuo i pobegao. Treći auto, istog momenta pretiče i sa leve strane vozila žrtve blokira eventualno bekstvo i kada se poravna sa žrtvmim vozilom, iz njega najmanje jedan, a najčešće dvojica napadača, počinju da pucaju. Vremenom se saznalo da su za Šljukićevo ubistvo bili odgovorni članovi Zemunskog klana Milan Luković Kum i Sretko Kalinić. Kalinić, u svojoj knjizi "Zemunski klan – ko je ko".
Šapić je Ivaninu ćerku i sina iz prvog braka prihvatio kao svoju decu. Priča se da je Andriji Šljukiću, koji se kao veslač takmičio na Olimpijskim igrama u Rio de Ženeiru, bio veliki sportski uzor i oslonac.
Nakon braka ostali su u prijateljskim odnosima.