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

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

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

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