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