Фамилия Гржибовская — женская форма фамилии Гржибовский, а её основа восходит к польскому слову grzyb — «гриб». В старину на польских и западнорусских землях бытовало мирское имя Гржиб. Родители давали его ребёнку не случайно: имя должно было сделать дитя «своим» для природы, чтобы к нему перешли полезные качества, которыми, по поверьям, обладал гриб.

В славянской мифологии грибы занимали особое место — промежуточное между животными и растениями. Их происхождение связывали с остатками трапезы мифических существ или с пищей, которую втайне от Христа ели и выплюнули апостолы. Форма гриба (выпуклая или вогнутая) делила их на «мужские» и «женские», наделяла эротической и брачной символикой. В народных сновидениях грибы для девушки сулили жениха, для женщины — беременность. По грибам гадали о погоде и будущем урожае, а освящённые грибы служили оберегом от нечистой силы и сглаза, их использовали в народной медицине.

Именование Гржиб, скорее всего, выполняло «охранительную» функцию — работало как оберег. Считалось, что имя, связанное с таким сильным природным символом, защитит ребёнка от злых сил. Со временем от имени Гржиб образовалась фамилия Гржибовский (по типичной польской модели на -owski, указывающей на принадлежность или происхождение), а от неё — женская форма Гржибовская.

Фамилия эта — отчётливый маркер польского или западноукраинского происхождения. Суффикс -овск- в польском языке часто оформлял фамилии от географических названий (сел, усадеб), но здесь он вторично прикрепился к прозвищной основе. Встречаются варианты написания: Гржибовская, Гжибовская, Гржибовска — в зависимости от языка и традиции записи. В отличие от русских фамилий на -ов, которые в большинстве своём означали «сын такого-то», польские фамилии на -ский могли указывать на владельческий статус или прозвище основателя рода.