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