Młoda aktorka to córka nieżyjącej już Agnieszki Fatygi (+62 l.) i Wojciecha Olszańskiego (63 l.), który ją przysposobił. Ojczym Michaliny Olszańskiej znany jest jako Aleksander Jabłonowski, ps. „Jaszczur”, czyli kontrowersyjny narodowiec o bardzo radykalnych poglądach. Mama aktorki pochowana jest na Powązkach Wojskowych w Warszawie i mimo trzech lat od śmierci, ciągle nie ma nagrobka z prawdziwego zdarzenia.
Michalina Olszańska określana jest mianem "najgolszej" polskiej aktorki. Wszystko przez to, że niemal w każdej produkcji, w której występuje, pojawia się nago. Serwis Nudografia wyliczył, że wystąpiła ona aż w 42. scenach rozbieranych. Brakuje jej już tylko dwóch takich scen, by być rekordzistką. Tu prym wiedzie nieżyjąca już Maria Probosz. Olszańskiej depcze jednak po piętach Magdalena Boczarska, która w dorobku ma 41 nagich scen. Aktorka pozowała także nago będąc w ciąży dla magazynu "Playboy".
Michalina Olszańska po rozstaniu z Rozbickim związała się z wydawcą książek i pisarzem, Tomaszem Zyskiem. Para pojawiła się razem na premierze filmu "Pokolenie Ikea". Nazajutrz aktorka pochwaliła się zdjęciem z ukochanym, które okrasiła bardzo odważnym wpisem. - Najpiękniejszy dziwak, ostatni w swoim rodzaju. Niesamowity umysł i troskliwe serce. Poza tym jest seksowny. Dziękuję za to, że jesteś moim najlepszym przyjacielem, moim bliźniaczym płomieniem, moim mężczyzną. To cholernie dobre uczucie być twoją - napisała Olszańska na Instagramie.