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

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

Менее правдоподобная, но возможная версия — связь с диалектным словом «грыжа» (болезнь) и «майло» (от «маять» — мучить, утомлять). Тогда прозвище могло означать «мучимый грыжей» или «тот, кто мается от грыжи». Но эта гипотеза слабее, потому что в ономастике прозвища от болезней встречаются реже, чем от черт характера.

Фамилия редкая, её география — преимущественно западные области Украины (Волынь, Подолье) и юг Беларуси. В России она практически не встречается, что подтверждает её региональную привязку. Сословно носители, скорее всего, были крестьянами или казаками — фамилии на -айло в этой среде обычны, а дворянские роды с таким окончанием единичны.

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