Фамилия Паксянова образована от имени Паксян, которое является производной формой мордовского имени Паксяй, этимологически связанного со словом «пакся» в значении «поле». Очевидно, имя Паксян указывает на место рождения предка Паксяновых – судя по всему, он родился в поле. Таким образом, потомок человека, обладающего именем Паксян, со временем получил фамилию Паксянов.