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