Скорее всего, прозвище Шаменя образовано от глагола «шамать» - «говорить нечетко, невнятно». Соответственно, так могли называть человека, имевшего определенные проблемы с речью. Однако это прозвище могло указывать и на определенные особенности походки предка. Согласно другой версии, это прозвище имеет восточное происхождение и означает «происходящий из Дамаска» (Шам — тюркское название Дамаска). Таким образом, потомок человека, обладающего прозвищем Шаменя, со временем получил фамилию Шаменина.