Фамилия Грыжев образована от прозвища Грыж. За основу взято слово «грыжа» — в словаре В. И. Даля оно означает опухоль, килу или застарелую боль в животе. Прозвище могло закрепиться за человеком с таким заболеванием, а могло — за полным, тучным человеком. Даль указывает и на переносные значения: грыжей в народе называли ворчливого или навязчивого человека, а в некоторых говорах — брюкву, похожую на шишку. То есть прозвище Грыж могло относиться и к характеру, и к внешности, и даже к любви к определённой еде.

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

В документах времён Великой Отечественной войны упоминаются Грыжин Николай Иванович (1902 г. р.) и Грыжин Михаил Александрович (1921 г. р.), награждённые Орденом Красной звезды. Это подтверждает бытование фамилии в центральных и северных областях России, хотя точная география её происхождения остаётся размытой.

Формирование каждой конкретной фамилии могло быть длительным и не всегда привязано к одной местности. Окончательно говорить о времени и месте появления фамилии Грыжев можно лишь на основании серьёзных генеалогических изысканий.