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

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

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

Точное время и место появления фамилии установить сложно: в документах XVII–XVIII веков такие «цветочные» прозвища фиксируются в разных уездах, но массово фамилия не распространилась. Это говорит о том, что предки Красноцветовых — не многочисленный род, а скорее локальная ветвь, возможно, из центральной России или Поволжья. Окончательно прояснить историю можно только через генеалогическое исследование с привязкой к конкретным архивам.