Ще один предок – Петро Євгенович Казанський – відомий як декан юридичного факультету Одеського університету. За походженням Нонна вважає себе українкою, хоча в її роді присутні і греки, і поляки, і представники інших національностей. Мама дівчинки працювала інженером, батько працював на суховантажі.
Народилася 21 липня 1971 року в Одесі у сім'ї різноробочого Валентина Гавриловича Гришаєва (1940-1996) та вчителі англійської мови Маргарити Євгенівни Гришаєвої (При народженні Казанська; нар. 1946). 1976 року зіграла свою першу роль у фільмі «Фотографії на стіні».
Триповерховий особняк у Новій Москві Нонна Гришаєва купила, продавши квартиру у Москві. «Збулася наша мрія переїхати до власного будинку. Ми багато років поспіль винаймаємо будинок в Одесі і коли поверталися до нашої московської квартири, то розуміли, що так жити неможливо. Ми не вміщуємося!
Валентин Гаврилович ГришаєвНонна Гришаєва / Батько