Фамилия Шелдышев образована от прозвища Шелдыш. Возможно, оно происходит от марийского глагола «шеледаш», т.е. «делить; раздавать». Вполне вероятно, что Шелдашом прозвали в народе доброго, щедрого, нежадного человека, помогавшего нуждающимся. Согласно другой версии, прозвище Шелдыш ведет свое начало от казахского слова «шілде», которое в переводе на русский язык означает «июль». В таком случае прозвище Шелдыш мог получить от своих родителей мальчик, родившийся в этот летний месяц. Наконец, не исключено, что прозвище связано с голландским глаголом schelden — «ругаться». Соответственно, основатель рода Шелдышевых мог быть вспыльчивым, несдержанным человеком. Таким образом, потомок человека, обладающего прозвищем Шелдыш, со временем получил фамилию Шелдышев.