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

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

Сравните с однокоренными фамилиями: Красносельский — вариант с типичным для дворянских и духовных фамилий суффиксом -ский, часто указывающим на владельческое село или усадьбу. Красноселов же — более демократичная форма, распространённая в среде государственных и помещичьих крестьян, а также среди служилых людей, которым выделяли землю в Красных Сёлах. В документах XVII–XVIII веков нередко встречаются записи: «крестьянин Красноселов», «солдат Красноселов» — без указания на конкретное село, так как фамилия уже стала наследственной.

В словаре Б. Унбегауна «Русские фамилии» разбор Красноселова не выделен отдельно, но модель «основа топонима + -ов» описана как одна из самых продуктивных для фамилий, образованных от названий населённых пунктов. В работе В. Никонова «География фамилий» отмечается, что Красноселовы концентрируются в центральных и южных регионах России, что косвенно подтверждает множественность исходных сёл — фамилия не привязана к одному уезду.

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