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

Скорее всего, прозвище получил человек, который жил в таком месте или был оттуда родом. В России и сейчас существует село Красный Стан в Пензенской области — вполне вероятно, что именно оттуда пошли Корни Красностановых. Подобные фамилии, образованные от названий населенных пунктов без специального суффикса (как, например, -ский), — древняя и распространенная модель. Предка могли записать как «Красностанов сын», то есть «сын того, кто из Красного Стана», и со временем это закрепилось в родовом имени.

Суффикс -ов указывает на принадлежность, типичную для русских фамилий, сложившихся в среде служилых людей и крестьянства. Известен один из ранних носителей фамилии — Павел Иванович Красностанов, сотник Донского войска, близкий знакомый актера В. Зубрилова. Эта деталь связывает фамилию с казачьей средой, где прозвища по месту жительства или происхождению были особенно распространены.

Точное время и место возникновения фамилии установить сложно: процесс закрепления фамилий на Руси растянулся на несколько столетий. Однако ясно, что Красностановы — носители одного из тех прозвищ, которые навсегда сохранили в себе образ красивого, приметного места, где когда-то остановились их предки.