Фамилия Вышиваный сразу привлекает внимание своей прозрачной основой. Корень здесь — «вышив-», от глагола «вышивать». Казалось бы, всё очевидно: предок занимался вышивкой, был мастером-вышивальщиком. Однако в русской ономастике такая модель встречается нечасто, и именно суффикс заставляет присмотреться внимательнее.

Суффикс -аный (а не более привычные -ов, -ин или -ский) указывает на то, что фамилия образована не от имени или отчества, а напрямую от прозвища по занятию. В украинской и южнорусской традиции такие формы на -аный/-яный были распространены шире: вспомните фамилии Тканый, Плетеный, Кованый. Вышиваный — явный «южанин» по происхождению. Скорее всего, фамилия закрепилась на территории современной Украины или в казачьих областях юга России, где ремесленные прозвища легко превращались в наследственные именования.

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

Словообразовательно фамилия проста: основа «вышива-» + суффикс прилагательного -н- (в стяжённой форме -ан-). Ударение, судя по аналогиям (Тка́ный, Кова́ный), падает на первый слог: Вы́шиваный. Встречающееся изредка написание через «о» (Вышиваной) — графический вариант, характерный для старой орфографии, когда окончание -ой писали после твёрдых согласных.

Среди известных носителей — украинский политический деятель начала XX века, гетман в изгнании Василий Вышиваный (настоящее имя — австрийский эрцгерцог Вильгельм фон Габсбург). Он получил такое прозвище за любовь к украинской вышиванке и поддержку украинского национального движения. Этот эпизод — скорее исключение, чем правило: фамилия Вышиваный существовала задолго до него, но он сделал её заметной в истории.

В целом, перед нами профессиональное прозвище, которое стало фамилией. Если ваши предки носили её, скорее всего, они были мастерами рукоделия или выходцами из среды, где ремесло определяло имя рода.