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