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