Фамилия Нехезина — женская форма мужской фамилии Нехезин, и её разбор стоит начать с необычного корня. В русских фамилиях на -ин основа обычно восходит к имени или прозвищу, оканчивающемуся на -а/-я, но здесь мы видим редкий случай, когда основа могла быть заимствованной или искусственно переосмысленной.

Скорее всего, в основе фамилии лежит прозвище Нехеза. Его происхождение спорно, но наиболее правдоподобная версия связывает его с диалектным глаголом «нехезить» — в некоторых говорах означавшим «суетиться, делать что-то невпопад, беспорядочно». Человек с таким прозвищем мог получить его за непоседливость или неловкость. Менее вероятно, но возможно влияние тюркских языков, где «некез» или близкие формы могли означать «упрямец» или «своенравный» — такое прозвище могли дать переселенцу из южных регионов или татарину.

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

В отличие от фамилий на -ов, образованных от имён на твёрдый согласный, модель на -ин здесь сохранила память о прозвище с окончанием -а. Это типично для северных и центральных русских земель, где такие формы были распространены.

Если искать однокоренные фамилии, стоит обратить внимание на Нехезов — редкий вариант с другим суффиксом, указывающий на возможное смешение моделей. В целом, фамилия Нехезина — пример того, как нестандартное прозвище, закрепившись в документах, стало родовым именем, а его носители, скорее всего, происходят из крестьянской или мещанской среды, где прозвища давались по характерным чертам поведения.