Фамилия Найшев образована от прозвища Найш, которое восходит к литовскому naiš, что в переводе на русский язык означает «большой, великий». Вероятно, таким прозвищем нарекли высокого, крупного, здорового человека. Таким образом, оно указывало на внешние особенности предка обладателя фамилии Найшев. Таким образом, потомок человека, обладающего прозвищем Найш, со временем получил фамилию Найшев.