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