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

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

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