Фамилия Красностанов — одна из тех, что хранят в себе образ места и быта. Её основа — прозвище Красностан, а оно, в свою очередь, составное: от прилагательного «красный» (в древнерусском языке означавшего «красивый», «парадный») и существительного «стан». Слово «стан» было ёмким: так называли не просто стоянку, а целое устройство временного лагеря — с повозками, шатрами, скотом, местом для отдыха путников. Прозвище Красностан могли дать человеку, который жил при таком стане или владел им, либо тому, кто пришёл из села с названием Красный Стан. Такое село существует и сегодня — в Пензенской области. Выходцы из подобных сёл нередко получали фамилию по названию малой родины, без дополнительных суффиксов топонимического типа -ский. Модель образования фамилии здесь простая: прозвище на согласную + типичный патронимический суффикс -ов. То есть Красностанов — буквально «сын или потомок Красностана». Среди известных носителей — Павел Иванович Красностанов, сотник Донского войска, близкий знакомый В. Зубрилова, что указывает на казачью среду бытования фамилии. Таким образом, фамилия Красностанов ведёт родословную либо от живописного места стоянки, либо от конкретного села с «красным» именем, и закрепилась за потомками как напоминание о родовом гнезде или занятии предка.