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