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

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

Суффикс -ов в мужском варианте Красновидов стандартно указывает на принадлежность: «сын Красновида» или «из рода Красновида». Таким образом, первый носитель фамилии, скорее всего, был потомком человека по прозвищу Красновид. Географически фамилия тяготеет к центральным и северным губерниям России: встречается в переписях Вологодской, Костромской, Ярославской областей, где были сильны традиции мирских прозвищ и сложных имён.

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