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