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

Модель образования типична для русских фамилий: прозвище плюс патронимический суффикс -ов (чей сын? — Красноксов). Окончание -а указывает на женщину. Фамилия редкая, географически может быть привязана к северным или центральным регионам России, где сохранились диалектные слова и прозвищные формы. В словарях Б. Унбегауна и В. Никонова прямых упоминаний нет, но по словообразовательной логике фамилия относится к группе «цветовых» прозвищ, таких как Краснов, Чернокосов, Белокосов.

Интересная деталь: в некоторых говорах «красный кос» могло означать не косу, а косоглазие с красноватым оттенком глаза или, наоборот, «красный» в значении «отличный», «первый» косарь. Но первая версия — про красивую косу — выглядит правдоподобнее, так как прозвища, связанные с внешностью, давали чаще, чем с качеством работы.

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