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