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

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

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