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

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

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

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