Фамилия Паюсов образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Паюс восходит к слову "паюс" - "мешечная плева, в которой лежит икра в рыбе". Следовательно, Паюсом могли называть человека, занимавшегося добычей или продажей икры. Веселовского упоминаются: Самойло и Фома Паюсовы, вотчинники, 1428 г., Радонеж; Петеля Паюсов, посланец вел. Ивана III в Псков, 1477 г.; Волдырь Паюсов, дьяк вел. кн., 1504 г.; Паюсовы, XVI—XVII вв., Новгород; в 1570 г. в новгородском погроме погибло 11 человек. Таким образом, потомок человека, обладающего прозвищем Паюс, со временем получил фамилию Паюсов. О точном месте и времени возникновения фамилии Паюсов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Паюсов представляет собой замечательный памятник славянской письменности и культуры.