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

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

География фамилии неравномерна. Наибольшая концентрация — в западных областях России, особенно в Смоленской и Псковской, а также в Беларуси (Гродненская и Минская области). Это неудивительно: именно там много сёл с корнем «красн-» и развита традиция фамилий на -ский. В украинских говорах встречается вариант Красноселецька, но в русском написании закрепилась форма с -цкая.

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

Исторических документов с ранними упоминаниями фамилии мало. В ревизских сказках XIX века встречаются единичные записи по Смоленской губернии, но массово фамилия фиксируется только в советских паспортных столах. Поэтому точную дату возникновения назвать нельзя — скорее всего, XVIII век, когда топонимические фамилии активно закреплялись за крестьянами и мещанами.