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

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

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