Фамилия Немешаев, предположительно, образована от именования Немешай, котрое, скорее всего, этимологически связано с казахским нарицательным «намыс» со значением «честь». Возможно также, что фамилия Немешаев является славянской версией венгерской фамилии Немеш. В свою очередь, фамилия Немеш происходит от аналогичного прозвища. Оно берет начало от венгерского существительного nemes, которое в переводе на русский язык означает «дворянин». Вероятно, именование Немеш указывает на социальный статус его обладателя. Так, в документах начала XX века упоминаются: Немешаев Виктор Григорьевич (родился в 1891 году в Смоленской области), Немешаев Владимир Петрович (родился в 1889 году в г. Москва), Немешаев Константин Георгиевич (родился в 1879 году в г. Киров) и др.