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

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

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

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

Известные носители встречаются, но не входят в число громких исторических фигур — фамилия остаётся «народной», без аристократических ответвлений. Если искать корни, стоит обратить внимание на переписные книги и ревизские сказки именно тех губерний, где были Красные Сёла.