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

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

Вероятно, предок носителя фамилии Вальшонок жил на территории современной Беларуси или в западных областях России, граничащих с Беларусью. Именно в этих краях модель образования фамилий с суффиксами -онок/-ёнок (ср. Асташонок, Кухарёнок, Левонок) была особенно распространена в крестьянской среде и среди мещан. В центральной России такие фамилии встречаются реже.

Из людей, прославивших фамилию, известен Зиновий Михайлович Вальшонок (1934–2012), русский поэт и прозаик. Он родился в Харькове, но его творчество связано с Ленинградом и литературным объединением «Нарвская застава». В его стихах и прозе часто звучат военные и послевоенные мотивы, что неудивительно для человека, пережившего блокаду. Сам факт, что носитель такой фамилии стал поэтом, говорит о том, что фамилия не была привязана к какому-то одному сословию или роду занятий.