Фамилия Красносельцева образована от названия поселения Красное Село. Такие сёла и деревни встречались не только в России, но и на территории Белоруссии и Украины, поэтому основатель рода Красносельцевых почти наверняка был выходцем из одного из них. Человека, который переселился оттуда или жил там, называли Красноселец — отсюда и пошла фамилия.

В основе топонима лежит прилагательное «красный». В Древней Руси это слово означало не только цвет, но и «красивый», «парадный», «главный». Поэтому Красное Село — это не обязательно село красного цвета, скорее «красивое» или «центральное». Популярность таких названий объясняется именно этим значением: красный цвет имел большое распространение в древнерусской культуре как символ красоты и достоинства.

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