Największą miłością Małgorzaty Potockiej był Grzegorz Ciechowski, którego partnerką była przez 10 lat. Niestety ich związek rozpadł się w 1996 roku, kiedy muzyk zostawił Potocką dla niani ich dziecka, którą następnie poślubił.
Małgorzata Potocka od lat nie związała się na stałe z żadnym mężczyzną. Aktorka wciąż jednak wierzy, że w jej życiu pojawi się miłość:
Czekam na nią od 15 lat, ale nie jest to prosta sprawa, bo miłości nie da się znaleźć. To ona nas znajduje, sama przychodzi, jak grom z jasnego nieba. Nie szukam na siłę, bo to i tak nic by nie dało. Jeśli się przydarzy, nie powiem nie. - wyznała w rozmowie z "Faktem".