Outre sa carrière, Nagui est également pleinement satisfait de sa vie privée. Au début des années 2000, il a rencontré Mélanie Page. Pour lui, c'était comme une évidence. "J'avais invité une de ses amies à une soirée dans ma maison tropézienne. [...] Quand je l'ai vue, j'ai tout de suite été sous le charme. En ce qui la concerne, elle m'a fait patienter pendant des mois...", avouait la star du PAF dans les colonnes de Paris Match en 2016. À la ville, les tourtereaux sont également les heureux parents de trois enfants prénommés Roxane (2004), Annabel (2008) et Adrien (2012). Nagui et Mélanie Page sont éperdument amoureux et se sont mariés en 2010. En véritable mère poule, l'actrice fait de son mieux pour protéger sa jolie famille des médias.
"Ma notoriété est moins gênante que celle de leur père. Mais ils ont grandi ainsi, ils n'ont rien connu d'autre. Ils auraient certainement été différents si leurs parents n'avaient pas été connus, mais cela fait aujourd'hui partie de leur histoire", expliquait Melanie Page en avril 2021 pour Femme Actuelle.
Malgré ses innombrables projets, ses enfants passent avant tout. "Je suis de très près la scolarité de mes enfants. Nous faisons tous nos devoirs ensemble. C'est très important. [...] Je leur ai transmis l'amour de la lecture, je leur montre de vieux films de Chaplin...", a ajouté l'épouse de Nagui. "Le bonheur ne passe pas nécessairement par des études poussées, ils le savent. Mes enfants suivront le chemin qu'ils veulent, s'ils ne font pas de longues études, je n'en ferai pas une maladie".
De son côté, Nagui est également père d'une autre fille, née de sa précédente relation avec Marine Vignes. Et visiblement, cette dernière est très proche de sa belle-mère. "Mélanie est à la fois : une épouse parfaite, une maîtresse, une pote avec qui je vais au foot, une confidente. Et puis aussi mère. Non seulement elle m'a appris à élever nos enfants, mais grâce à elle, j'ai aussi changé de comportement avec Nina, ma première fille. Mélanie est devenue pour elle une belle-mère extraordinaire", a déclaré Nagui au magazine Gala, non sans fierté. Une vie de famille qui fait rêver !