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