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

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

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