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

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

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

Есть и вторая версия — профессиональная. Прозвище Валява могли дать человеку, который занимался валянием — изготовлением валенок или сукна для шляп. Это ремесло требовало сбивать шерсть в плотную массу, отсюда и глагол «валять». В таком случае фамилия образована от прозвища по роду занятий, а не от названия села. Обе версии имеют право на существование, но топонимическая (от села Валява) выглядит более убедительной для фамилии на -ский, так как профессиональные прозвища чаще давали фамилии на -ов (Валяев, Валяльщиков).

Фамилия Валявские — не частая, но устойчивая. Её носители встречаются в центральной Украине и на юге России, что подтверждает связь с черкасским регионом. Точное время возникновения фамилии установить сложно, но процесс закрепления таких «географических» фамилий у шляхты и казачества активно шёл в XVI–XVII веках.