Фамилия Паксянов образована от имени Паксян — производной формы старинного мордовского имени Паксяй. В его основе лежит слово «пакся», что значит «поле». Имя Паксян, скорее всего, указывало на обстоятельства появления предка на свет: судя по всему, он родился прямо в поле, во время полевых работ. Потомки человека с таким именем со временем закрепили за собой фамилию Паксянов.

Имя Паксяй — типичное дохристианское имя, которое давали в мордовских семьях до распространения православных имен. Подобные имена нередко отражали не только место, но и время рождения, или же были связаны с занятиями семьи. Если предок появился на свет в страдную пору, когда все работали в поле, имя Паксяй фиксировало этот факт. Форма Паксян — ласкательный или обиходный вариант, который использовали в повседневном общении, а от него уже пошла фамилия.

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

Фамилия Паксянов редкая и имеет отчетливую региональную привязку. Она встречается в Поволжье, в местах исторического расселения мордвы — на территории современных Мордовии, Пензенской, Ульяновской и Самарской областей. Это косвенно подтверждает версию о мордовском происхождении основы. Встречаются и однокоренные фамилии — Паксяев, Паксяйкин, которые образованы от тех же имен, но с другими суффиксами. Их наличие говорит о том, что имя Паксяй не было единичным, а бытовало в народе достаточно широко.

В письменных источниках фамилия Паксянов фиксируется редко, что неудивительно для фамилии с такой узкой географией. В метрических книгах и ревизских сказках XIX века ее можно встретить в селах на территории нынешней Мордовии, но массового распространения она не получила. Сегодня носители фамилии живут в основном в тех же регионах, а также в крупных городах, куда переехали их предки в XX веке.