Фамилия Валявский — типичный пример фамилии, образованной от географического названия с помощью суффикса -ский. Такие фамилии чаще всего указывали на местность, откуда был родом человек, или на владение землёй в этом месте. В данном случае основа — топоним Валява. Так называется село в Черкасской области Украины, на реке Зубре. Село древнее, известно с 30–40-х годов XVI века, а к концу XIX века разрослось до 513 дворов и почти 3700 жителей, имело две церкви, школу и лавки. Среди его уроженцев — Герой Советского Союза П. Яровой и художники Г. Лапченко и О. Павленко. Предок носителя фамилии Валявский, скорее всего, был выходцем именно из этого села.

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

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