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