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