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