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

Суффикс -ск- в фамилии указывает на связь с географическим объектом. Такая модель типична для дворянских и мещанских фамилий, образованных от названий владений или мест проживания. В отличие от патронимических фамилий на -ов/-ев или -ин, фамилии на -ский чаще закреплялись за теми, кто имел отношение к определённой местности, а не к имени предка.

Точное место, откуда пошёл род Красносельских, назвать невозможно: одноимённые сёла и деревни встречались в Смоленской, Тверской, Московской, Костромской и других губерниях. В Книге памяти Московской области сохранилась запись о Красносельском Семене Ивановиче, 1872 года рождения, из деревни Шиблиха Гжатского уезда Смоленской губернии. Эта запись — одно из немногих документальных подтверждений бытования фамилии в крестьянской среде. Фамилия не была редкой, но и массового распространения не получила, оставаясь характерной для центральных и северо-западных регионов России.

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