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

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

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

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